藍橋杯搭積木問題DFS

2021-07-26 12:12:09 字數 803 閱讀 3593

小明最近喜歡搭數字積木,

一共有10塊積木,每個積木上有乙個數字,0~9。

搭積木規則:

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

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

下面是兩種合格的搭法:

0 1 2

3 4 5

6 7 8 9

0 3 1

7 5 2

9 8 6 4

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

請填表示總數目的數字。

#include#includeint visited[10]=;                            //檢視該元素是否被訪問

int a[10]=;

int sum=0

; //定義全域性變數sum來進行對符合條件的組合計數

int test(int n)

return0;

}else

if(n==5)

return0;

}else

if(n==9)

return0;

}else

return1;

}void dfs(int n)

dfs(n+1);

visited[i]=0

; }

}}int main()

其實這道題用暴力查詢來寫也比較方便畢竟藍橋杯沒有這方面的限制,只是讓你寫出乙個答案而已。

藍橋杯 搭積木

題目 小明最近喜歡搭數字積木,一共有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 ...