藍橋杯 搭積木

2021-08-19 16:38:58 字數 708 閱讀 9007

小明最近喜歡搭數字積木。一共有10塊積木,每個積木上有乙個數字,0~9。

搭積木規則:

每個積木放到其它兩個積木的上面,並且一定比下面的兩個積木數字小。

最後搭成4層的金字塔形,必須用完所有的積木。

下面是兩種合格的搭法:

01 2

3 4 5

6 7 8 9

03 1

7 5 2

9 8 6 4    

請你計算這樣的搭法一共有多少種?

當資料較少的時候  可以直接用暴力破解

package three;

public class dajimu

// 給陣列進行全排列

for (int i = k; i < arr.length; i++)

f(arr, k + 1);

}} // 監測:每個積木放到其它兩個積木的上面,並且一定比下面的兩個積木數字小。

private static void test(int arr)

// 輸出塔的形狀

private static void show(int arr)

public static void main(string args) ;

f(arr, 0);

system.out.println("共有" + n + "種");

}}

藍橋杯 搭積木

題目 小明最近喜歡搭數字積木,一共有10塊積木,每個積木上有乙個數字,0 9。搭積木規則 每個積木放到其它兩個積木的上面,並且一定比下面的兩個積木數字小。最後搭成4層的金字塔形,必須用完所有的積木。下面是兩種合格的搭法 0 1 23 4 5 6 7 8 9 03 1 7 5 2 9 8 6 4請你計...

藍橋杯 搭積木

題目 搭積木 小明最近喜歡搭數字積木,一共有10塊積木,每個積木上有乙個數字,0 9。搭積木規則 每個積木放到其它兩個積木的上面,並且一定比下面的兩個積木數字小。最後搭成4層的金字塔形,必須用完所有的積木。下面是兩種合格的搭法 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 ...

藍橋杯 搭積木

1.搭積木 問題描述 小明最近喜歡搭數字積木。一共有10塊積木,每個積木上有乙個數字,0 9。搭積木規則 每個積木放到其它兩個積木的上面,並且一定比下面的兩個積木數字小。最後搭成4層的金字塔形,必須用完所有的積木。下面是兩種合格的搭法 01 2 3 4 5 6 7 8 9 03 1 7 5 2 9 ...