关于八皇后递归转化为非递归问题

关于八皇后递归转化为非递归问题

给你个用递归与非递归算法解决八皇后的问题的程序把

代码如下:

#include<iostream>
using namespace std;
static int count;
class huanghou
{
private:
int *path;
int p[8];
public:
huanghou();
~huanghou();
bool place(int i,int j,int *path);
void queen(int row,int *path);
void feidigui();
void digui();
};
huanghou::huanghou(){}
huanghou::~huanghou (){}
bool huanghou::place(int i,int j,int *path)
{
int row;
for(row=0;row<i;row++)
{
if(abs(row-i)==abs(path[row]-j))
return false;
if(j==path[row])
return false;
}
return true;
}
void huanghou::queen(int row,int *path)
{
if(row==8)
{
count++;
cout<<"这是 第"<<count<<"种排列方法"<<endl;
for(int i=0;i<8;i++)
{
for(int j=0;j<8;j++)
{
if(path[j]==i) cout<<"O"<<" ";
else cout<<"*"<<" ";
}
cout<<endl;
}
}

else
{
int j;
for(j=0;j<8;j++)
{
if(place(row,j,path))
{
path[row]=j;
queen(row+1,path);
}
}
}
}
void huanghou::feidigui ()
{
int flag;
int t,k,i;
for(int a=1;a<9;a++)
for(int b=1;b<9;b++)
for(int c=1;c<9;c++)
for(int d=1;d<9;d++)
for(int e=1;e<9;e++)
for(int f=1;f<9;f++)
for(int g=1;g<9;g++)
for(int h=1;h<9;h++)
{
p[0]=a;
p[1]=b;
p[2]=c;
p[3]=d;
p[4]=e;
p[5]=f;
p[6]=g;
p[7]=h;
flag=false;
for(i=7;i>0;i--)
{
for(int j=0;j<i;j++)
if(p[i]==p[j])
{
flag=true;
break;
}
if(flag) break;
}
if(!flag)
for( i=7;i>0;i--)
{
for(int j=0;j<i;j++)
{
t=p[i];
k=p[j];
if(k>t)
{
k=10-k;
t=10-t;
}
if(t-i==k-j)
{
flag=true;
break;
}
}
if(flag) break;
}
if(!flag)
{
count++;
cout<<"这是第"<<count<<"种排列方法！"<<endl;
for(int i=1;i<=8;i++)
{
for(int j=0;j<=7;j++)
{
if(p[j]==i) cout<<"O"<<" ";
else cout<<"*"<<" ";
}
cout<<endl;
}
}
}
}
void huanghou::digui()
{
int* path=new int[8];
for(int j=0;j<8;j++)
path[j]=0;
queen(0,path);
}
int main()
{
huanghou h;
cout<<"\t\t\t递归与非递归解决八皇后问题"<<endl;
cout<<endl;
cout<<"\t\t\t请选择递归或者非递归方法"<<endl;
cout<<endl;
cout<<"\t\t\t0代表非递归：：1代表递归"<<endl;
cout<<endl;
int i;
cin>>i;
switch(i)
{
case 0: h.feidigui();
break;
case 1: h.digui();
break;
}
return 0;
}

oh my god