关于骑士周游（马踏棋盘）的问题

蘼芜

1. #include<stdio.h>
   
2. #include<time.h>
   
3. 
   
4. #define X 5
   
5. #define Y 5
   
6. 
   
7. void copychess(int nowchess[X][Y], int chess[X][Y])//复制棋盘
   
8. {
   
9.         int i, j;
   
10.         for (i = 0; i < X; i++)
    
11.         {
    
12.                 for (j = 0; j < Y; j++)
    
13.                 {
    
14.                         nowchess[i][j] = chess[i][j];
    
15.                 }
    
16.         }
    
17. }
    
18. 
    
19. void printchess(int chess[X][Y])
    
20. {
    
21.         int i, j;
    
22.         for (i = 0; i < X; i++)
    
23.         {
    
24.                 for (j = 0; j < Y; j++)
    
25.                 {
    
26.                         printf("%02d        ", chess[i][j]);
    
27.                 }
    
28.                 putchar('\n');
    
29.         }
    
30.         printf("****************************************************************************************************\n\n");
    
31. }
    
32. 
    
33. void travel(int chess[X][Y], int x, int y,int count)
    
34. {
    
35.         int nowchess[X][Y];
    
36.         copychess(nowchess, chess);
    
37.         int i, j;
    
38.         //调试
    
39.         //printf("第%d次递归", count);
    
40.         if (count > X*Y)
    
41.         {
    
42.                 printchess(chess);
    
43.         }
    
44.         else
    
45.         {
    
46.                 nowchess[x][y] = count;
    
47.                 for (i = 0; i < X; i++)
    
48.                 {
    
49.                         for (j = 0; j < Y; j++)
    
50.                         {
    
51.                                 if (nowchess[i][j] == 0)
    
52.                                 {
    
53.                                         if ((i - x)*(i - x) == 4 && (j - y)*(j - y) == 1)
    
54.                                         {
    
55.                                                 travel(nowchess, i, j, count + 1);
    
56.                                         }
    
57.                                         else if ((i - x)*(i - x) == 1 && (j - y)*(j - y) == 4)
    
58.                                         {
    
59.                                                 travel(nowchess, i, j, count + 1);
    
60.                                         }
    
61.                                 }
    
62.                         }
    
63.                 }
    
64.         }
    
65. }
    
66. 
    
67. int main(void)
    
68. {
    
69.         clock_t start, end;
    
70.         int x, y;
    
71.         int chess[X][Y] = { 0 };
    
72.         printchess(chess);
    
73.         //scanf_s("%d,%d", &x, &y);
    
74.         start = clock();
    
75.         for (x = 0; x < X; x++)
    
76.         {
    
77.                 for (y = 0; y < Y; y++)
    
78.                 {
    
79.                         travel(chess, x, y, 1);
    
80.                 }
    
81.         }
    
82.         //travel(chess, x, y, 1);
    
83.         end = clock();
    
84.         printf("The program has run: %f s.\n", (double)((end - start) / CLOCKS_PER_SEC));
    
85.         getchar();
    
86.         getchar();
    
87.         return 0;
    
88. }
    

复制代码

算是纯递归的，8*8的单点好久算不出，认了，5*5的算全部解法出错（无解），想请教下这是哪里出问题了

蘼芜