题目描述：
小明最近喜欢搭数字积木，
一共有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
这道题目我用的是暴力破解，将每一层的每个元素都输出，分析题目可以得出第一层只能是0，而第二层的取值范围是1~4，第三层的取值范围是2~7，第四层的取值范围是3~9，所以用9层for循环就可以写出来了。当然也可以将每一层的取值范围设成0~9，让程序把所有的情况都跑一遍。
public class 搭积木 { public static void main(String[] args) { int count = 0; boolean arr[] = new boolean[10]; for (int a = 1; a <= 4; a++) {//2 arr[a] = true; for (int b = 1; b <= 4; b++) {//2 if (arr[b]) { continue; } arr[b] = true; for (int c = 2; c <= 7; c++) {//3 if (arr[c] || c < a) { continue; } arr[c] = true; for (int d = 2; d <= 7; d++) {//3 if (arr[d] || d < a || d < b) { continue; } arr[d] = true; for (int e = 2; e <= 7; e++) {//3 if (arr[e] || e < b) { continue; } arr[e] = true; for (int f = 3; f <= 9; f++) {//4 if (arr[f] || f < c) { continue; } arr[f] = true; for (int g = 3; g <= 9; g++) {//4 if (arr[g] || g < c || g < d) { continue; } arr[g] = true; for (int h = 3; h <= 9; h++) {//4 if (arr[h] || h < d || h < e) { continue; } arr[h] = true; for (int i = 3; i <= 9; i++) {//4 if (arr[i] || i < e) { continue; } count++; // System.out.println("第"+count+"种："); // System.out.println(" "+" "+a+" "+b); // System.out.println(" "+c+" "+d+" "+e); // System.out.println(f+" "+g+" "+h+" "+i); // System.out.println(); String str = " " + " " + a + " " + b + " " + " " + c + " " + d + " " + e +" "+ f + " " + g + " " + h + " " + i; } arr[h] = false; } arr[g] = false; } arr[f] = false; } arr[e] = false; } arr[d] = false; } arr[c] = false; } arr[b] = false; } arr[a] = false; } System.out.println(count); } }