【蓝桥杯】 搭积木

【问题描述】
小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。

搭积木规则：
每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形，必须用完所有的积木。

下面是两种合格的搭法：

0
1 2
3 4 5
6 7 8 9

0
3 1
7 5 2
9 8 6 4

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

分析：直接深搜加条件判断，符合条件则计数器加1

public class Main {
	public static int[] a = new int[15];
	public static boolean[]  book = new boolean[15];
	public static int cnt=0;
	public static void dfs(int step)
	{
		if(step==11)
		{
			if(a[7]>a[4]&&a[8]>a[4]&&a[8]>a[5]&&a[9]>a[5]&&
					a[9]>a[6]&&a[10]>a[6]&&a[4]>a[2]&&a[5]>a[2]&&
					a[5]>a[3]&&a[6]>a[3]&&a[2]>a[1]&&a[3]>a[1])
			{
				cnt++;
			}
		}
		for(int x=0;x<=9;x++)
		{
			if(book[x] ==false)
			{
				book[x] = true;
				a[step] = x;
				dfs(step+1);
				book[x] = false;
			}
		}
	}
public static void main(String[] args) {
	dfs(1);
	System.out.println(cnt);
}
}