八皇后问题 C语言递归算法程序.doc
《八皇后问题 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;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 八皇后问题 C语言递归算法程序 皇后 问题 语言 递归 算法 程序
链接地址:https://www.31ppt.com/p-3935493.html