搭积木

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


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


下面是两种合格的搭法：


   0
  1 2
 3 4 5
6 7 8 9


   0
  3 1
 7 5 2
9 8 6 4    

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

全排列

import java.util.Arrays;

public class Main {
    static int num = 0;
    public static void main(String[] args) {
    	int[] arr = {0,1,2,3,4,5,6,7,8,9};
    	All(arr,0);
    	System.out.println(num);
    }
    
    public static void All(int[] arr,int index){
    	if(index == 10){
    		if(arr[0]<arr[1]&&arr[0]<arr[2])
    			if(arr[1]<arr[3]&&arr[1]<arr[4])
    				if(arr[2]<arr[4]&&arr[2]<arr[5])
    					if(arr[3]<arr[6]&&arr[3]<arr[7])
    						if(arr[4]<arr[7]&&arr[4]<arr[8])
    							if(arr[5]<arr[8]&&arr[5]<arr[9]){
//    								System.out.println(arr[0]);
//    								System.out.println(arr[1]+" "+arr[2]);
//    								System.out.println(arr[3]+" "+arr[4]+" "+arr[5]);
//    								System.out.println(arr[6]+" "+arr[7]+" "+arr[8]+" "+arr[9]);
//    							System.out.println();
    								num++;
    							}
    	}else{
    		for(int i=index;i<10;i++){
    			swap(arr,index,i);
    			All(arr,index+1);
    			swap(arr,index,i);
    		}
    	}
    }
    
    public static void swap(int[] arr,int i,int j){
    	int temp = arr[i];
    	arr[i] = arr[j];
    	arr[j] = temp;
    }
}