八皇后问题--(if(n==MAX-1)此句求解释！谢谢各位大虾们~~
#include <stdio.h>
#define MAX 8 /* 棋子数及棋盘大小MAXxMAX */
int board[MAX];
void show_result()
{
int i;
for(i=0;i<MAX;i++)
printf("(%d,%d)",i,board[i]);
printf("\n");
}
/* 检查是否在同一直橫斜线上有其它棋子 */
int check_cross(int n)
{
int i;
for(i=0;i<n;i++){
if(board[i]==board[n] || (n-i)==abs(board[i]-board[n]))return 1;
}
return 0;
}
/* 放棋子到棋盘上 */
void put_chess(int n)
{
int i;
for(i=0;i<MAX;i++){
board[n]=i;
if(n==MAX-1)
show_result();
else put_chess(n+1);
}
}
}
void main()
{
clrscr();
puts("The possible placements are:");
put_chess(0);
puts("\n Press any key to quit...");
getch();
return;
}
[解决办法]
因为有n个皇后阿,一般这个算法比较经典的就是回溯,而这里应该就是这个方式它就相当于一行行的检测,看是否放的下，如果放的下,并将行数加一,所以当行数等于皇后的数时就输出否则探测下一行,这里就是这个意思,如果还是不懂可以看一下王晓东的<算法程序设计>具体书名我忘了，它上面那个算法还是比较经典的
[解决办法]
这里就是相当与将问题渐渐的扩充,也就是一行行的探测,如果一行可以放的下就放入将行加一，所以当行数达到皇后数的时候就应该是一次放完了，这时就该输出了，否则则探测下一行,你可以看一下王晓东的那本算法设计书，他里面的那个n皇后问题还可以
[解决办法]
我写过一个八皇后的程序，楼主参考下~http://blog.csdn.net/guankle/article/details/7308499
[解决办法]
“给定一个小点的输入，完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门！
递归函数关注以下几个因素
·退出条件
·参数有哪些
·返回值是什么
·局部变量有哪些
·全局变量有哪些
·何时输出
·会不会导致堆栈溢出
[解决办法]
回溯回溯回了个溯....
推荐刘汝佳的《算法竞赛入门经典》，里面有详细讲解..
