搭积木
小明最近喜欢搭数字积木,
一共有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
package C.C07;
public class Main {
static boolean b[] = new boolean[10];
static int[] nums = new int[10];
static int count = 0;
public static void main(String[] args) {
fun(0);
System.out.println(count);
}
// 获得0-9全排列
public static void fun(int m) {
if (m == 10) {
if (check()) {
count++;
}
}
for (int i = 0; i < nums.length; i++) {
if (b[i] == false) {
b[i] = true;
nums[m] = i;
fun(m + 1);
b[i] = false;
}
}
}
// 判断是否满足
public static boolean check() {
if (nums[0] < nums[1] &&
nums[0] < nums[2] &&
nums[1] < nums[3] &&
nums[1] < nums[4] &&
nums[2] < nums[4] &&
nums[2] < nums[5] &&
nums[3] < nums[6] &&
nums[3] < nums[7] &&
nums[4] < nums[7] &&
nums[4] < nums[8] &&
nums[5] < nums[8] &&
nums[5] < nums[9]) {
return true;
}
return false;
}
}