n皇后问题

n皇后是由八皇后问题演变而来的。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。

递归求法：

public static int [] q=new int [20];
public static int count =0;
public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner cin=new Scanner(System.in);
int n=cin.nextInt();
queen(1,n);
}

public static void queen(int k, int n) {
	// TODO 自动生成的方法存根
		if(k>n)
			dispasolution(n);
		else {
			for (int i = 0; i < n; i++) {
				if (place(k, i)) {
					q[k]=i;
					queen(k+1, n);
				}
				
			}
		}
}

private static boolean  place(int k, int i) {
	// TODO 自动生成的方法存根
	int j=1;
	while(j<k){
		if((q[j]==i)||(Math.abs(q[j]-i)==Math.abs(j-k)))
			return false;
		j++;
	}
	return true;
}

public static void dispasolution(int n) {
	// TODO 自动生成的方法存根
	System.out.printf("第%d个解：",++count);
	for (int j = 1; j <=n; j++) {
		System.out.printf("(%d,%d)",j,q[j]);
	}
	System.out.println();
}