java 搭积木

搭积木

小明最近喜欢搭数字积木，

一共有10块积木，每个积木上有一个数字，0~9。

搭积木规则：

每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。

最后搭成4层的金字塔形，必须用完所有的积木。

下面是两种合格的搭法：

0

1 2

3 4 5

6 7 8 9

0

3 1

7 5 2

9 8 6 4

请你计算这样的搭法一共有多少种？

dfs，稳的

public class Main {
		static int[] a = new int[10];
		static boolean[] b = new boolean[10];
		static int num = 0;
	    public static void main(String[] args) {
	    	dfs(1);
	    	System.out.print(num);
	    }

	    public static void dfs(int n) {
	    	if(n == 10) {						//当赋值完第9个数，n等于10，开始判定
	    		if(a[9] > a[5] && a[8] > a[5] &&
	    				a[8] > a[4] && a[7] > a[4] &&
	    				a[7] > a[3] && a[6] > a[3] &&
	    				a[5] > a[2] && a[4] > a[2] &&
	    				a[4] > a[1] && a[3] > a[1] &&
	    				a[2] > a[0] && a[1] > a[0] )
	    			num ++ ;
	    		return ;
	    	}
	    	for(int i = 1; i < 10; i++) {		//核心，a[0]一定是0，所以从第二个数开始破
	    		if(b[i]== false) {
	    			b[i] = true;
	    			a[n] = i;
	    			dfs(n+1);
	    			b[i] = false;
	    		}
	    	}
	    }
	}