回溯法组合问题中n皇后问题的代码描述

伪代码描述：
1.初始化解向量x[k]={-1};
2.k=1;
3.while(k>=1)
3.1把皇后k摆放在下一列，即x[k]++;
3.2从x[k]位置开始依次考察每一列，如果皇后k摆放在x[k]位置不发生冲突，则转3.3步骤；否则x[k]++试探下一列；
3.3若n个皇后已全部摆放，则输出一个解，算法结束;
3.4若尚有皇后未摆放，则转步骤3摆放下一个皇后；
3.5若x[k]出界，则回溯，即x[k]=-1,k–，转步骤3重新摆放皇后k；
4.退出循环，说明n皇后问题无解。

C++语言描述如下：

// 设全局变量x[n]表示n皇后问题的解
void Queen(int n)
{
    
    
	int k = 0;
	while(k >= 0)
	{
    
    
		x[k]++;
		while(x[k] < n && Place(k) == 1)
			x[k]++;
		if(x[k] < n && k == n-1)
		{
    
    
			for(int i = 0; i < n; i++)
				cout << x[i] + 1 << "   ";
			cout << endl;
			return;
		}
		if(x[k] < n && k < n - 1)
			k = k + 1;
		else
			x[k--] = -1;
	}
	cout << "无解" << endl;
}

int Place(int k)
{
    
    
	for(int i = 0; i < k; i++)
		if(x[i] == x[k] || abs(i-k) == abs(x[i]-x[k]))//abs函数求绝对值
			return 1;
	return 0;
}