time limit: 1 sec memory limit: 128 mb
submit: 46 solved: 17 [
submit][
status][
web board]
小明剛剛看完電影《第39級台階》，離開電影院的時候，他數了數禮堂前的台階數，恰好是39級!
站在台階前，他突然又想著乙個問題：
如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？
請你利用計算機的優勢，幫助小明尋找答案。
無某個整數
曹令鑫
答案：51167078
問題：不知道num時如何計數的
當n==0時，就說明已經沒有台階了，就要去判斷走的步數是否為偶數，所以就有了if（step%22==0）判斷語句，當走的步數為偶數時，num就做加1操作，然後就退出遞迴函式了，這樣num不就只是加了一次嘛？怎麼會有51167078
對這個遞迴呼叫並不理解，還需要更深一步來理解這道題目
邏輯思路並不清晰，自己對遞迴演算法思路不明確
#include#include#includeusing namespace std;
int num=0;
void fun(int n,int step)
fun(n-1,step+1);
fun(n-2,step+1);
}int main(){
fun(39,0);
cout<
3240 第39級台階
時間限制 1 sec 記憶體限制 128 mb 提交 125 解決 54 提交 狀態 討論版 命題人 lyh 小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步...
第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...
第39級台階
畫個圖，找個遞迴出口，應該不難。小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？...