基本信息
源码名称：n皇后问题.cpp
源码大小：0.79KB
文件格式：.cpp
开发语言：C/C++
更新时间：2020-11-13
友情提示：（无需注册或充值，赞助后即可获取资源下载链接）
嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300
本次赞助数额为： 2 元×
微信扫码支付：2 元
×
请留下您的邮箱，我们将在2小时内将文件发到您的邮箱
源码介绍
经典的n皇后问题，本例求解运用了递归算法
if(i==1)
return true;
int k=1;
while(k<i)
{
if( (q[k]==j)||(abs(q[k]-j)==abs(i-k)))
return false;
k ;
}
return true;
}
void queen(int i,int n)
{
if(i>n)
dispasolution(n);
else
{
for(int j=1;j<=n;j )
if(place(i,j))
{
q[i]=j;
queen(i 1,n);
}
}
}
经典的n皇后问题，本例求解运用了递归算法
bool place(int i,int j)
{if(i==1)
return true;
int k=1;
while(k<i)
{
if( (q[k]==j)||(abs(q[k]-j)==abs(i-k)))
return false;
k ;
}
return true;
}
void queen(int i,int n)
{
if(i>n)
dispasolution(n);
else
{
for(int j=1;j<=n;j )
if(place(i,j))
{
q[i]=j;
queen(i 1,n);
}
}
}