八皇后問題C++遞歸回溯法（註解）

代碼實現

#include<iostream>
#include<cmath>
using namespace std;
int x[21];
int n = 8;
int num = 0;
void Print()
{
	for (int i = 1; i <= n; ++i)
	{
		for (int j = 1; j <= n; ++j)
		{
			if (x[i] == j)
			{
				cout << "Q ";
			}
			else
			{
				cout << "X ";
			}
		}
		cout << endl;
	}
	cout << "- - - - - - - -" << endl;
}
void Queen(int r) // 表示遞歸到第r行
{
	if (r == n + 1) // 遞歸到n+1行，打印跳出
	{
		Print();
		num++;
		return;
	}
	for (int i = 1; i <= n; ++i) // 遍歷第r行中皇后的位置 x[r]=i
	{
		bool flag = true;
		x[r] = i;
		for (int j = 1; j < r; ++j) // 遍歷之前行
		{
			if (x[j] == x[r] || abs(j - r) == abs(x[j] - x[r])) // 如果出現同列、同對角線，則皇后的位置要重新安排
			{
				flag = false;
				break;
			}
		}
		if (flag) // 如果皇后位置錯誤，不遞歸下一次
		{
			Queen(r + 1); // 如果位置可以，找下一行
		}
	}
}
int main()
{
	Queen(1);
	cout << num;
	return 0;
}

共92種方法