搭积木蓝桥杯java_蓝桥杯：搭积木

小明最近喜欢搭数字积木，

一共有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