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;

  }

 }