Ka的回溯编程练习 Part3|马的遍历

#include <stdio.h>
int board[100][3]={0},totally=0;
int x[4]={2,1,-1,-2},y[4]={1,2,2,1};
void o(int k) //这个输出函数需要借助回溯中n的值来完成输出 
{
    totally++;
    printf("%d:",totally);
    int r;
    for(r=1;r<=k-1;r++)
        printf("|%d,%d|->",board[r][1],board[r][2]);
    printf("|4,8|
"); //最后一个另外输出 
}
int search(int n)
{
    int i;
    for(i=0;i<=3;i++)
    {
        if(board[n-1][1]+x[i]<=4&&  //之前的坐标进行该种跳跃不会越界的话
           board[n-1][1]+x[i]>=0&&
           board[n-1][2]+y[i]>=0&&
           board[n-1][2]+y[i]<=8)
          {
               board[n][1]=board[n-1][1]+x[i];
               board[n][2]=board[n-1][2]+y[i];
               if(board[n][1]==4&&board[n][2]==8) o(n);
               else search(n+1);//不必担心对n没有限制，因为n如果太大会因为越界不发进入此if 
               //因为下一次操作会重置board，不必再重新调回0。 
           }
    }
}
int main()
{
    search(2);  //第一个点的坐标已经通过初始化确定为0.0，则从第二个点开始寻找
    return 0;
}

看注释啦啦啦