蓝桥杯JavaC组:搭积木

搭积木

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

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

下面是两种合格的搭法：

   0
  1 2
 3 4 5
6 7 8 9

   0
  3 1
 7 5 2
9 8 6 4    

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

请填表示总数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

答案: 768

package C.C07;


public class Main {
  
    static boolean b[] = new boolean[10];
    static int[] nums = new int[10];
    static int count = 0;

    public static void main(String[] args) {
        fun(0);
        System.out.println(count);
    }
    // 获得0-9全排列
    public static void fun(int m) {
        if (m == 10) {
            if (check()) {
                count++;
            }
        }
        for (int i = 0; i < nums.length; i++) {
            if (b[i] == false) {
                b[i] = true;
                nums[m] = i;
                fun(m + 1);
                b[i] = false;
            }
        }
    }
    
    // 判断是否满足
    public static boolean check() {

        if (nums[0] < nums[1] &&
                nums[0] < nums[2] &&
                nums[1] < nums[3] &&
                nums[1] < nums[4] &&
                nums[2] < nums[4] &&
                nums[2] < nums[5] &&
                nums[3] < nums[6] &&
                nums[3] < nums[7] &&
                nums[4] < nums[7] &&
                nums[4] < nums[8] &&
                nums[5] < nums[8] &&
                nums[5] < nums[9]) {
            return true;
        }
        return false;

    }


}