N皇后问题（java）

说明：N皇后问题是指N个皇后在条件：每个皇后不同行不同列，不同对角线。的不同摆法。

• 使用深度遍历递归完成

package workspace;

import java.util.Scanner;

public class Dfs_NQueen {
	//表示n皇后问题
	static int n;
	//不同的排序结果
	static int count;
	//存放一次完整的类型
	static int[] a = new int[10];
		
	public static void main(String[] args) {
		try (// TODO Auto-generated method stub
			Scanner scan = new Scanner(System.in)) {
			n = scan.nextInt();
		}
		Dfs_NQueen nqueen =new Dfs_NQueen();
		nqueen.dfs(1);
		System.out.println(count);
	}

	public void dfs(int row) {
		if(row==n+1) {
		//记录一次完整的摆法
			count++;
			//输出
			System.out.print("方案：");
			for(int i =1;i<=n;i++) {
				System.out.print(a[i]);
			}
			System.out.println();
			return;
		}
		for(int i =1;i