題目描述
x星球的機械人表演拉拉隊有兩種服裝，a和b。
他們這次表演的是搭機械人塔。
類似：
a
b b
a a b b
b b b a b
a b a b b a
隊內的組塔規則是：
a 只能站在 aa 或 bb 的肩上。
b 只能站在 ab 或 ba 的肩上。
你的任務是幫助拉拉隊計算一下，在給定a與b的人數時，可以組成多少種花樣的塔。
輸入一行兩個整數 m 和 n，空格分開（0要求輸出乙個整數，表示可以產生的花樣種數。
輸入
輸入一行兩個整數 m 和 n，空格分開（0思路
只要確定最後一行排列樣式，整體就確定了。
dfs遍歷所有樣式，再在最後一行的基礎上根據 【a 只能站在 aa 或 bb 的肩上，
b 只能站在 ab 或 ba 的肩上】驗證上面a和b的數量是否滿足給出的資料即可
#include
#include
using namespace std;
int a,b,ans,n;
int ch[55]
[55];
bool check
(int aa,
int bb)
else
} t--;}
return true;
}void
dfs(
int aa,
int bb,
int loc)
if(aa)
//如果還有a
if(bb)
//如果還有b
}int
main()
dfs(a,b,0)
;//當前a個a，b個b，最後一行的第0列還沒有確定的狀態(列從0~n-1)
cout << ans;
}
機械人塔（藍橋）
特別好的題解 機械人塔 x星球的機械人表演拉拉隊有兩種服裝，a和b。他們這次表演的是搭機械人塔。類似 a b ba b a a a b b b b b a b a b a b b a 隊內的組塔規則是 a 只能站在 aa 或 bb 的肩上。b 只能站在 ab 或 ba 的肩上。你的任務是幫助拉拉隊計...
藍橋杯 機械人塔
x星球的機械人表演拉拉隊有兩種服裝，a和b。他們這次表演的是搭機械人塔。類似 a b ba b a aa b b b b b a b a b a b b a你的任務是幫助拉拉隊計算一下，在給定a與b的人數時，可以組成多少種花樣的塔。輸入一行兩個整數 m 和 n，空格分開 0 m,n 500 分別表示...
藍橋杯 機械人塔（dfs）
題目描述 x星球的機械人表演拉拉隊有兩種服裝，a和b。他們這次表演的是搭機械人塔。類似 a b ba b a a a b b b b b a b a b a b b a 隊內的組塔規則是 a 只能站在 aa 或 bb 的肩上。b 只能站在 ab 或 ba 的肩上。你的任務是幫助拉拉隊計算一下，在給定...