藍橋杯 39階梯

2022-08-30 02:27:09 字數 548 閱讀 9697

1

//題目描述23

//4//站在台階前,他突然又想著乙個問題: 如果我每一步只能邁上1個或2個台階。先邁左腳,然後左右交替,最後一步是邁右腳,5//

也就是說一共要走偶數步。那麼,上完39級台階,有多少種不同的上法呢? 6//

請你利用計算機的優勢,幫助小明尋找答案。要求提交的是乙個整數。 注意:不要提交解答過程,或其它的輔助說明文字。

78 #include 9

10int moves=0;//

當前走的步伐數

1112

//depth表示當前所走的階梯數,flag表示換腳,1開始則結束為1表示偶數步

13void run(int depth,bool

flag)

1422 run(depth+1,!flag);//

換腳走一級階梯

23 run(depth+2,!flag);//

換腳走二級階梯24}

2526

void

main()

27

view code

藍橋杯第39階梯的遞迴實現 JAVA

問題分析 看到這個問題首先想到的遞迴 定義乙個方法 int f int n 不考慮其具體實現 我們令其可以實現返回這道題的解 繼續分析這道題的解集,有一點是可以確定的 在解集中小明跨出的第一步有兩種情況 第一步跨越兩個階梯 第一步跨越乙個階梯 那麼 問題的規模得以減小 我們很容易得到公式 f n f...

藍橋 第39階樓梯

小明剛剛看完電影 第39級台階 離開電影院的時候,他數了數禮堂前的台階數,恰好是39級 站在台階前,他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳,然後左右交替,最後一步是邁右腳,也就是說一共要走偶數步。那麼,上完39級台階,有多少種不同的上法呢?請你利用計算機的優勢,幫助小明尋...

5 階梯電價

東軟學習小組成員 時霧 5 階梯電價 為了提倡居民節約用電,某省電力公司執行 階梯電價 安裝一戶一表的居民使用者電價分為兩個 階梯 月用電量50千瓦時 含50千瓦時 以內的,電價為0.53元 千瓦時 超過50千瓦時的,超出部分的用電量,電價上調0.05元 千瓦時。請編寫程式計算電費。輸入格式 輸入在...