递归算法实现“八皇后问题”
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
试验程序：
//八ã?皇¨º后¨®问¨º题¬a
int icount=0,Queens[8];
void Output()
{
int flag=1;
cout<<"the "<<++icount<<" way to place 8 queens is:"< cout<<" ---------"< for(int i=0;i<8;i++) { cout<<" |"; for(int j=0;j<8;j++) { if(Queens[i]-1==j) cout<<"*"; else if(flag<0) cout<<" "; else cout<<"o"; flag=-1*flag; } cout<<"|"< flag=-1*flag; } cout<<" ---------"< } int Isvalid(int n) { for(int i=0;i { if(Queens[i]==Queens[n]) return 0; if(abs(Queens[i]-Queens[n])==(n-i)) return 0; } return 1; } void Queen(int n) { if(n==8) { Output(); return; } for(int i=1;i<=8;i++) { Queens[n]=i; if(Isvalid(n)) { Queen(n+1); } } } 主函数调用为： int main（） { Queen(0); return 0; } 实验结果：