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    

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

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

答案是768。

当然最简单的方式是暴力破解，这里我使用数据结构的全排列。

关键是递归和回溯，对数据进行全排列，然后根据条件得出结果

  public static void main(String[] args) {
        int [] a ={0,1,2,3,4,5,6,7,8,9};
        permutation(a,0);
        System.out.println(count);


    }
static int count;
    private static void permutation(int[] a, int index) {
        if(index==a.length){
            if(pd(a)){
                count++;
            }
        }
        for (int j = index; j < a.length; j++) {
            swap(a,index,j);
            permutation(a,index+1);//递归
            swap(a,index,j);//这里是关键，回溯
        }
    }

    private static boolean pd(int[] a) {
        //条件
        if(a[0]