#include<stdio.h>
void search(int n);
int canplace(int n,int i);
void place(int n,int i);
void replace(int n,int i);
void print();
int a[8]={0},b[8]={0},c[15]={0},d[15]={0};
void main()
{
search(0);
}
void search(int n)
{
int i;
if(n>=8)
{
print();
printf("\n");
return;
}
for(i=0;i<8;i++)
if(canplace(n,i))
{
place(n,i);
search(n+1);
replace(n,i);
}
}
int canplace(int n,int i)
{
if(b[i]==1||c[i+n]==1||d[n-i+7]==1)
return(0);
else return(1);
}
void place(int n,int i)
{
a[n]=i;
b[i]=1;
c[n+i]=1;
d[n-i+7]=1;
}
void replace(int n,int i)
{
a[n]=0;
b[i]=0;
c[n+i]=0;
d[n-i+7]=0;
}

void print()
{
int i,j;
for(i=0;i<8;i++)
{
for(j=0;j<8;j++)
{
if(a[i]==j)
printf(" Y");
else
printf(" *");
}
printf("\n");
}
}

这个是在置定的帖子里找到的程序
运行结果好像没有92种吧

#include<iostream.h>
#include<iomanip.h>
#include<fstream.h>
//用类定义一个节点，包含x坐标和y坐标以及该节点的值value
class CNode
{
public:
int x;
int y;
int value;
void SetValue(){value=1;}
void ClearValue(){value=0;}
};
CNode array[8][8];//定义一个8*8的节点矩阵
int cnt=0;//定义一个计数器
//打印函数,打印此时的矩阵数据
void PrintArray(ofstream& out)
{
int i,j;
for(i=0;i<8;i++)
{
for(j=0;j<8;j++)
{
out<<setw(3)<<array[i][j].value;
}
out<<endl;
}
return;
}
//判断a节点是否与位于a节点之前已存在所有任一节点位于同一直线上
int InSameLine(CNode a)
{
int i,j;
for(i=0;i<=a.y;i++)
for(j=0;j<(i<a.y?8:a.x);j++)
{
if(array[i][j].value==1)
{
if(a.x==array[i][j].x||a.y==array[i][j].y||
a.x-a.y==array[i][j].x-array[i][j].y||
a.x+a.y==array[i][j].x+array[i][j].y)
return 1;
}
}
return 0;
}
//依次产生所有的节点
void CreateNextNode(int row,ofstream out)
{
if(row==8)
{
out<<"第"<<cnt+1<<"种解法"<<endl;
PrintArray(out);
cnt++;
out<<endl;
return;
}
for(int j=0;j<8;j++)
{
if(!InSameLine(array[row][j]))
{
array[row][j].SetValue();
CreateNextNode(++row,out);
array[--row][j].ClearValue();
}
}
}
//主函数main()
void main()
{
ofstream outfile("result.txt");
if(!outfile)
{
cout<<"打开文件失败!"<<endl;
return;
}
int i,j;
for(i=0;i<8;i++)
for(j=0;j<8;j++)
{
array[i][j].x=j;
array[i][j].y=i;
array[i][j].value=0;
}
CreateNextNode(0,outfile);
outfile<<"总共有"<<cnt<<"种解法"<<endl;
outfile.close();
cout<<"传输文件完毕!"<<endl;
return;
}




这个是92种的，可是运行的时候会生成一个TXT的文件，请问怎么不生成文件，直接在屏幕上显示结果呢？

请问怎么才能用递归并用栈作为辅助结构来实现呢？
谢谢高手指教!