8皇后问题 递归 函数调用是重点



#include<iostream>

#include<math.h>

using namespace std;
int n=8,a[8],counter=1;
int canplace(int row,int col);
void search(int m);
void output();

int main()
{
  search(0);
}
 //画地图
 void search(int m)
 {
  int i;
    if(m == n)
   {
    output(); 
 }
 else
 {
      for(i = 0;i < n;i++)
      {

     if( canplace (m,i))
    {
      a[m] = i;
   search(m+1);
    }
   
      }
    }
 }
 //判断
 int canplace(int row,int col)
 {
   int i,flag=1;
   for(i = 0;i < row;i++)
   {
    if(a[i]==col||abs(a[i]-col)==abs(i-row))
    {
      flag=0;
      break;
 }
   }
   return (flag);
 }
  void output()
 {
  cout<<"No "<< counter <<':'<<endl;
  counter++;
  for(int i=0;i<n;i++)
  {
   for(int j=0;j<n;j++)
   {
    if(a[i]==j)
    {
     cout<<'A'; 
  }
  else
  {
    cout<<'.';
  }
 }
 cout<<endl;
  }

 }