N 皇后问题

package search;

public class NQueue{
	private int n=8;
	private int[] x=new int[n];
	private static int count=0;
	
	public boolean check(int k){
		for(int i=0;i<k;i++){
			if( x[i] == x[k] || Math.abs(x[i]-x[k]) == (k-i)){
				return false;
			}
		}
		return true;
	}
	public void search(int k){
		if(k>=n){
			for(int i=0;i<n;i++){
				System.out.println(x[i]);
			}
			count++;
			System.out.println("-----------");
			return ;
		}
//		System.out.println(k);
		for(int i=0;i<n;i++){
			x[k]=i;
			if(check(k)){
				search(k+1);
			}
		}
	}
	public static void main(String[] args){
		NQueue test=new NQueue();
		test.search(0);
		System.out.println(NQueue.count);
	}
}/*
* @author: wjf
* @version: 2016年4月21日 上午9:35:56
*/