八皇后C语言程序及实验报告

来源:百度知道 编辑:UC知道 时间:2024/06/12 03:37:08
以下是用递归实现八皇后的问题
#include <stdio.h>
#include <stdlib.h>

void tryn(int n);

static bool a[8],b[16],c[16];
int x[8];

void main()
{
for(int i=0;i<8;i++)
a[i]=true;
for(int i=0;i<15;i++)
{
b[i]=true;
c[i]=true;
}
tryn(0);

}

void tryn(int n)
{
int i=n;
int j;
if(i==8)
{
for(int z=0;z<8;z++)
{
printf("%d",x[z]);
}
printf("\n");
}
for(j=0;j<8;j++)
{
if(a[j]==true)
if(b[i+j]==true)
if(c[7+(j-i)]==true)
{
x[i]=j;
a[j]=false;
b[i+j]=false;
c[7+(j-i)]=false;
tryn(i+1);
a[j]=true;
b[i+j]=true;
c[7+(j-i)]=true;
}
}
}
求一高人 据此写一份实验报告
最好包括:总体方案设计,模块详细设计,问题与解决方法,实验结果,实验总结

这个有点难度
不好意思

这个要怎么写啊。不就是回溯法。难道还要举几个回溯法的例子给你们老师吗?

我接下了。今天晚上给你搞定。

我邮箱:hujinrong888@yahoo.cn

太麻烦了吧。。。