八皇后问题递归C语言.doc

《八皇后问题递归C语言.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#includeconstintNUM=8;//八皇后问题(NUM=8)staticintcount=0;voidoutput(intarray[][NUM]);//八皇后分布输出intjudge(intarray[][NUM],introw,intcolumn);//判定函数voidsearch(intarray[][NUM],introw);//搜索函数intmain(){inti,j;intbox[NUM][NUM];for(i=0;i

2、i][j]=0;}//output(box);search(box,0);printf("八皇后分布共有%d种。",count);return0;}voidoutput(intarray[][NUM]){inti,j;for(i=0;i

3、){if(array[i][j]==1){if(j==column)return0;//判断是否在同一列if(abs(row-i)==abs(column-j))return0;//判断是否在同一斜线上}}}return1;}voidsearch(intarray[][NUM],introw){intj;//for(i=0;i

4、f(row==NUM-1){//array[row][j]=1;count++;printf("八皇后分布图：%d",count);output(array);array[row][j]=0;continue;}elsesearch(array,row+1);array[row][j]=0;}//}return;}