《八皇后问题 C语言递归算法程序.doc》由会员分享，可在线阅读，更多相关《八皇后问题 C语言递归算法程序.doc（2页珍藏版）》请在三一办公上搜索。
1、#include#includeconst int NUM=4;/四皇后问题(NUM=4)static int count=0;void output(int arrayNUM);/四皇后分布输出int judge(int arrayNUM,int row,int column);/判定函数void search(int arrayNUM,int row);/搜索函数int main() int i,j; int boxNUMNUM; for(i=0;iNUM;i+) for(j=0;jNUM;j+) boxij=0; /output(box); search(box,0); printf(四
2、皇后分布共有 %d 种。n,count); return 0;void output(int arrayNUM) int i,j; for(i=0;iNUM;i+) for(j=0;jNUM;j+) printf(%d ,*(*(array+i)+j); printf(n); int judge(int arrayNUM,int row,int column) int i,j; for(i=0;irow;i+) for(j=0;jNUM;j+) if(arrayij=1) if(j=column) return 0;/判断是否在同一列 if(abs(row-i)=abs(column-j) r
3、eturn 0;/判断是否在同一斜线上 return 1;void search(int arrayNUM,int row) int j; /for(i=0;iNUM;j+) / for(j=0;jNUM;j+) if(!judge(array,row,j) /printf(%d ,judge(array,row,j); continue; arrayrowj=1; if(row=NUM-1) /arrayrowj=1; count+; printf(四皇后分布图： %dn,count); output(array); arrayrowj=0; continue; else search(array,row+1); arrayrowj=0; / return;
