问题描述：使用回溯法解决N皇后问题时，1到8都没有问题，九算到一大半就报错了

t6am3

如描述， 编译环境VC6.0 使用回溯法，一到八都没有问题， 算9的时候算了一大半了，突然溢出了，代码如下

1. #include <stdio.h>
   
2. 
   
3. #define M 9
   
4. 
   
5. int Stack[M];//记录路径的栈
   
6. int pr = -1;  //栈顶指针
   
7. int count = 0;//完成计数器
   
8. 
   
9. int CanWe( int (*chess)[M], int i, int j )//判断此位置是否能下
   
10. {
    
11.     int k;
    
12.     for( k=0; k < i; k++ )
    
13.         if( chess[k][j] == 1 )
    
14.             return 0;
    
15.     for( k=1; i-k >-1 && j+k < M; k++ )
    
16.         if( chess[i-k][j+k] == 1 )
    
17.             return 0;
    
18.     for( k=1; i-k > -1 && j-k > -1; k++ )
    
19.         if( chess[i-k][j-k] == 1 )
    
20.             return 0;
    
21.     return 1;
    
22. }
    
23. 
    
24. void init( int (*chess)[M] )//初始化
    
25. {
    
26.     int i, j;
    
27.     for( i=0; i < M; i++ )
    
28.     {
    
29.         for( j=0; j < M; j++ )
    
30.             chess[i][j] = 0;
    
31.     }
    
32. }
    
33. 
    
34. void print( int (*chess)[M] )//打印当前棋盘
    
35. {
    
36.     int i, j;
    
37.     for( i=0; i < M; i++ )
    
38.     {
    
39.         for( j=0; j < M; j++ )
    
40.         {
    
41.             printf("%d", chess[i][j]);
    
42.             if( j != M-1 )
    
43.                 printf(" ");
    
44.         }
    
45.         putchar('\n');
    
46.     }
    
47.     printf("\n\n");
    
48. }
    
49. 
    
50. void Move( int (*chess)[M], int i, int j )
    
51. {
    
52.     while( j < M )//如果这一行还有商量的余地
    
53.     {
    
54.         if( CanWe(chess, i, j) )
    
55.         {
    
56.             chess[i][j] = 1;
    
57.             Stack[++pr] = j;
    
58.             break;
    
59.         }
    
60.         j++;
    
61.     }
    
62.     if( j == M )//如果这一行没得谈就退栈， 上一步重新下
    
63.     {
    
64.         j = Stack[pr--];
    
65.         chess[i-1][j] = 0;//把下过的痕迹消除
    
66.         if( !( pr == -1 && j == M-1 ) )//只要不是退栈到栈空且一颗子都无法落就继续下棋
    
67.             Move(chess, i-1, j+1);
    
68.     }
    
69.     else if( i == M-1 )
    
70.     {
    
71.         print(chess);//如果最后一颗子都下了 就打印棋盘并计数
    
72.         count++;     
    
73.         chess[i][j] = 0;//把最后一步抹了
    
74.         pr--;
    
75.         j = Stack[pr--];
    
76.         chess[i-1][j] = 0;//把倒数第二步给抹了重新下
    
77.         Move(chess, i-1, j+1);  
    
78.     }
    
79.     else if( i != M-1 )//如果这次下了，而棋子还没下完就继续下
    
80.         Move(chess, i+1, 0);
    
81. }
    
82. 
    
83. int main()
    
84. {
    
85.     int chess[M][M];
    
86. 
    
87.     init(chess);
    
88. 
    
89.     Move(chess, 0, 0);
    
90. 
    
91.     printf("Totally %d methods\n", count);
    
92. }

复制代码

t6am3

就没有大佬愿意救一下我这个小萌新吗……跨考考研CS大后天就机试了，请各位大佬走过路过给我看看啊！