有大神能解释一下这串代码吗？？！！（特别是怎样把所有路径都输出的）

Question

#include<stdio.h>int fx[8]={1,2,2,1,-1,-2,-2,-1};  int fy[8]={2,1,-1,-2,-2,-1,1,2};  int x,y,dep;int count=0;int n=5;int m=5;int a[5][5];int check(int x,int y);void find(int x,int y,int dep);void output();int main(){     int i,j; int dep=1;//记录走过的点的个数  scanf("%d,%d",&x,&y); if(x<0||x>(n-1)||y<0||y>(m-1)){ printf("The data is wrong.\n"); } else{ for(i=0;i<n;i++){ for(j=0;j<m;j++){ a[i][j]=0; } }//所有位置都未走过  } a[x][y]=1;     find(x,y,2); if(count==0){ printf("There is no solution"); } else    printf("Total count=%d\n",count); return 0; } int check(int x,int y){ int flag=1; if (x<0||x>(n-1)||y<0||y>(m-1)){    flag=0;} if (a[x][y]!=0){ flag=0;} return flag;}//判断是否在范围内的函数 void find(int x,int y,int dep){ int i,xx,yy; for(i=0;i<8;i++){ xx=x+fx[i]; yy=y+fy[i]; if (check(xx,yy)==1){ a[xx][yy]=dep; if (dep==n*m){ output(); }  else     find(xx,yy,dep+1);    a[xx][yy]=0;//回溯  }//判断是否出界或者是否走过  }} void output(){ count++; printf("The count=%d\n",count); int i,j; for(i=0;i<n;i++) { for(j=0;j<m;j++) { printf("%d ",a[i][j]);//输出走过的位置  } printf("\n");  }}

Answer 1

这是深搜算法，仔细理解一下深搜算法就能明白了