N皇后的问题

N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）

import org.junit.Test;/** * @author Administrator *递归逐行放置n皇后，可以避开条件  “整个第i行的位置都不能放置” *利用一个数组record来保存已经放置的皇后位置，假设数组为record record[i]的值表示第i行皇后的列数，在递归计算到第i行j列时查看record[0...k] k<i *的值若有说明（i，j）不能放置皇后，在看是否有|k-i|==record【k】-j  若有说明（i，j）不能放置 */public class Nqueue {public int num1(int n){if(n<1)return 0;int[] record=new int[n];return process(0,record,n);}public int process(int i,int[] record,int n){if(i==n)return 1;int res=0;for(int j=0;j<n;j++){if(isValid(record,i,j)){record[i]=j;res+=process(i+1,record,n);}}return res;}public boolean isValid(int[] record,int i,int j){for(int k=0;k<i;k++){if(j==record[k]||Math.abs(record[k]-j)==Math.abs(k-i))return false;}return true;}@Testpublic void test(){System.out.println(num1(2));}}