Java的四皇后问题（递归实现）

Java的四皇后问题（递归实现）

---

前言

这里对《算法设计与分析》-王幸民 张晓霞-2018年版-人民邮电出版社 这本书中的P152的第6章 回溯算法 6.5 典型问题的C++程序中的2.n皇后问题（递归实现）的C++代码修改为Java，写文章记录。

一、八皇后问题是什么？

八皇后问题（英文：Eight queens），是由国际象棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。

问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。如果经过±90度、±180度旋转，和对角线对称变换的摆法看成一类，共有42类。计算机发明后，有多种计算机语言可以编程解决此问题。

参考自：百度百科《八皇后问题》

二、修改后的Java代码

代码如下（示例）：

//@Author : NWJTMSZJSZ
//@File : Queen.java
//@Software : Eclipse

public class Queen {
   
	int n; // 皇后个数
	int x[]; // 当前解
	int sum; // 当前已找到的可行方案数

	static int nQueen(int n) {
   
		Queen X = new Queen();
		X.n = n;
		X.sum = 0