2 ytking123 ytking123 于 2014.10.06 11:54 提问

八皇后问题在线等解答

#include
#include
int place(int k,int x[])
{
int i=0;
for(i=1;i if(fabs(k-i)==fabs(x[i]-x[k])||x[i]==x[k])return 0;
return 1;
}
void backstrack(int t,int n,int x[],int *sum)
{
int i;
if(t>n)(*sum)++;
else for(i=1;i<=n;i++)
{
x[t]=i;
if(place(t,x))backstrack(t+1,n,x,sum);
}
}
int main()
{
int i,sum=0,x[100],n=8;
for(i=0;i<=n;i++)
x[i]=0;
backstrack(1,n,x,&sum);
printf("%d\n",sum);
return 0;
}
想知道具体是怎么回溯的,尤其是t>n之后程序是怎么继续的额

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!