求长度为n的数字组合

/**
 * 给你一个数字长度，比如是 n ，那么打印出所有长度为 n 的数字，
 * 但是相邻数字不能一样。假如n = 3，那么121是可以的，112是不行的。
 *
 */
public class AllDifferentDigitals {
	static ArrayList<int[]> list = new ArrayList<int[]>();

	public static void find(int n, int[] a){
		if(n == 0){
			Tools.printArray(a);
			list.add(a.clone());
			return;
		}
		for(int i=1; i<10; i++){
			if(n==a.length || i!=a[n]){
				a[n-1] = i;
				find(n-1, a);
			}
		}
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int n = 3;
		int[] a = new int[n];
		AllDifferentDigitals.find(n, a);
		System.out.println(list.size());
	}

}