蓝桥杯考试 递归题：搭积木

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

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

下面是两种合格的搭法：

   0
  1 2
 3 4 5
6 7 8 9

   0
  3 1
 7 5 2
9 8 6 4    

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

分析：0必然在最上方，新建一个一维数组，全排列，满足上层比下层的数字小即可

public class _3_递归_02搭积木 {
    static int sum =0;
    public static void digui(int cur,int[] Arr)
    {
        if(cur==10)     //递归出口，判断是否满足
        {
            if(Arr[1]<Arr[3]&&Arr[1]<Arr[4]&&Arr[2]<Arr[4]&&Arr[2]<Arr[5]&&Arr[3]<Arr[6]&&Arr[3]<Arr[7]
                    &&Arr[4]<Arr[7]&&Arr[4]<Arr[8]&&Arr[5]<Arr[8]&&Arr[5]<Arr[9])
            System.out.println(++sum);

            return ;
        }
        else
        {
            StringBuffer str = new StringBuffer();  //记录已经有的数字
            for(int i=1;i<10;i++)
            {
                if(Arr[i]!=0)
                    str.append(Arr[i]);
            }
            for(int i=1;i<10;i++)                   
            {
                if(str.indexOf(i+"")!=-1)   //检测本个数字能不能用
                    continue;
                else    
                {
                    Arr[cur]=i;
                    digui(cur+1,Arr);
                    Arr[cur]=0;     //回溯
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] Arr = new int[10];
        Arr[0]=0;
        digui(1,Arr);
    }
}