小白版C++八皇后回溯

#include<iostream>
#include<cmath>
using namespace std;

bool isvalue(int *a,int b)//对摆放位置进行判断，b为行，a[b]为列
{
 for (int x = 0; x < b; x++)
 {
  if (a[x] == a[b])//是否在同一行
   return false;
  if (fabs(x-b)==fabs(a[x]-a[b]))//判断是否在对角线上
   return false;
 }
 return true;

}
void change(int *n)
{
 

 int i = 0;
 while (i>=0)
 {
  while (!isvalue(n, i))
   n[i]++;
  if (i == 7 && n[i] < 8)//全部摆放完毕
   return;
  else
  {
   if (i < 8 && n[i] < 8)//未摆放完成
   {
    i++;
   }
   else
   {
    n[i] = 0;//回溯，该位置还原，前一位置想右移动一格
    i--;
    n[i] = n[i] + 1;
   }
  }
 }
}

int main()
{
 int n[8] = { 0 };
 change(n);
 for (int x = 0; x < 8; ++x)//输出
  cout << n[x];
 system("pause");
 return 0;