蓝桥杯真题 搭积木 小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形

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

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

下面是两种合格的搭法：

   0
  1 2
 3 4 5
6 7 8 9
0   1 2    3 4 5    6 7 8 9

   0
  3 1
 7 5 2
9 8 6 4    

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

---

import java.util.*;
public class Main{
	static int cont=0;
	public static void main(String[] args) {
		int [] a= {0,1,2,3,4,5,6,7,8,9};
		name(a, 0);
		System.out.println(cont);
	}
	public static void name(int[] a,int n) {
		for (int i = n; i < a.length; i++) {
			int temp=a[i];
			a[i]=a[n];
			a[n]=temp;
			name(a, n+1);
			temp=a[i];
			a[i]=a[n];
			a[n]=temp;
		}
		if (n==a.length) {
			if(a[0]<a[1]&&a[0]<a[2]&&a[1]<a[3]&&a[1]<a[4]&&a[2]<a[4]&&a[2]<a[5]&&a[3]<a[6]&&a[3]<a[7]&&a[4]<a[7]&&a[4]<a[8]&&a[5]<a[8]&&a[5]<a[9]) {
				cont++;
				for (int i = 0; i < a.length; i++) {
				System.out.print(a[i]);
				}
				System.out.println();
			}
		}
	}
}

暴力蓝桥杯