深度遍历--N皇后问题

一个N乘N的棋盘中，放入N颗棋子，这些棋子不可以同行同列同斜线。

求有多少种放发。

思路：每一行放一个，就可以保证不同行，然后只要判断是否同列和同斜线即可。

同斜线的斜率为1。

运用深度遍历的思想去做这个题，

public static int num1(int n) {
		if(n<1) {
			return 0;
		}
		int[] recode = new int[n];
		return process1(0,recode,n);
	}
	public static int process1(int i,int[] recode,int n) {
		//如果到达了第i行，说明前面0~i-1行都没有问题也就是这个八皇后是可行的结果加1
		if(i == n) {
			return 1;
		}
		int res = 0;
		//开始的时候i=0，j = 0~n-1，
		//所以第一个皇后第一行所有的位置都会试一遍。
		//然后通过res += process1(i+1, recode, n)跳转到第二行，也是一样的情况
		for(int j=0;j<n;j++) {
			if(isValid(recode, i, j)) {
				recode[i] = j;
				res += process1(i+1, recode, n);
			}
		}
		
		return res;
		
	}
	//第i行的元素可不可以放在第j列上。
	public static boolean isValid(int[] recode,int i,int j) {
		//k代表第k行，record[k]就是第k行放的元素的位置
		for(int k = 0;k<i;k++) {
			//不能和前面行的元素是同一列的，也不可以是同一斜线，同一斜线斜率为正负1
			if(j == recode[k] || Math.abs(recode[k] - j) == Math.abs(k - i) ) {
				 return false;
			}
		}
		return true;
	}