蓝桥杯：搭积木

小明最近喜欢搭数字积木，
一共有10块积木，每个积木上有一个数字，0~9。
搭积木规则：
每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形，必须用完所有的积木。
下面是两种合格的搭法：
0
1 2
3 4 5
6 7 8 9
0
3 1
7 5 2
9 8 6 4
请你计算这样的搭法一共有多少种？

package lanqiao;

public class brutal {

    static int n = 0;
    static int[] a = new int[9];
    static boolean[] used = new boolean[9];
    
    public static void main(String[] args) {    
        recurse(1);
        System.out.print(n);
    }
    
    public static void recurse(int n)//填第n个数（从第二层开始）
    {
        for(int i=0;i<9;++i)
        {
            if(!used[i])
            {
                a[n-1] = i+1;
                used[i] = true;
                if(n<9)
                    recurse(n+1);
                else
                    check();
                used[i] = false;
            }
        }
    }

    public static void check()
    {
        if(a[0]!=1 && a[1]!=1)//优化
            return;
        if(a[0]>a[2] || a[0]>a[3])
            return;
        if(a[1]>a[3] || a[1]>a[4])
            return;
        if(a[2]>a[5] || a[2]>a[6])
            return;
        if(a[3]>a[6] || a[3]>a[7])
            return;
        if(a[4]>a[7] || a[4]>a[8])
            return;
        n++;
    }
}

答案：768