万分着急!改程序!

来源：百度知道 编辑：UC知道 时间：2024/05/24 08:24:58
数据结构课程实习:
关于八皇后问题,用C++写,用递归算法!
请高人帮忙!着急^^^^^^
稍微简单一点为好,但是程序别太短!
等待中^^^^^^

楼上写的太长了吧。。。

自己写的N皇后递归版：
#include<stdio.h>
int q[20];
int count=0;
void print(int n)
{int i;
count++;
for(i=1;i<=n;i++)
{printf("(%d,%d)",i,q[i]);
}
printf("\n");
}
int Place(int i,int k)
{int j;
j=1;
while(j<k)
{if((q[j]==i) || abs(q[j]-i)==abs(j-k)) return 0;
j++;
}
return 1;
}
void Queens(int k,int n)
{int i;
if(k>n)
print(n);
else
{for(i=1;i<=n;i++)
if(Place(i,k)==1)
{q[k]=i;
Queens(k+1,n);
}
}
}
int main()
{int n;
scanf("%d",&n);
Queens(1,n);
getch();
return 0;
}

#include<iostream.h>
#include <stdlib.h>

bool choise(int,int,int,int,int,int,int,int);
void print();
bool s[8][8];
void restart();
int as[8];
int ch