Question

求详细解释下面C语言程序。说说用了那些算法实现了什么功能。谢谢

#include<stdio.h>
#include<string.h>
int dir[8][2]={2,1,2,-1,-2,1,-2,-1,1,2,1,-2,-1,2,-1,-2};
int rec[31],flag;
char come[5][6];

void dfs(int x,int y,int num)
{
int i,x1,y1;
if(flag==1)return;
if(num==30) {flag=1; return;}
rec[num]=x*6+y+1;
for(i=0;i<8;i++)
{if(flag==1)break;
x1=x+dir[i][0];
y1=y+dir[i][1];
if(x1<0 || x1>4 || y1<0 || y1>5) continue;
if(come[x1][y1]) continue;
come[x1][y1]=1;
dfs(x1,y1,num+1);
come[x1][y1]=0;
}
}
void main()
{int n,x,y,i;
while(scanf("%d",&n)!=EOF)
{if(n==-1) break;
flag=0; memset(come,0,sizeof(come));
x=(n-1)/6; y=(n-1)%6;
dfs(x,y,0);
printf("\n");
for(i=0;i<30;i++)
{if(i&&i%6==0)
printf("\n");
printf("%5d",rec[i]);
}
}
}

Answer 1

好像是求解“骑士旅行”问题的。

追问

是运用了递归算法吗