第39級台階問題(遞迴演算法)

2021-09-01 13:20:44 字數 440 閱讀 4779

小明剛剛看完電影《第39級台階》。離開電影院的時候,他數了數禮堂前的台階數,恰好是39級!

站在台階前,他突然又想著乙個問題:

如果我每一步只能邁上1個或2個台階。先邁左腳,然後左右交替,最後一步是邁右腳,也就是說一共要走偶數步。那麼,上完39級台階,有多少種不同的上法呢?

請你利用計算機的優勢,幫助小明尋找答案。

#define _crt_secure_no_warnings 1

#include#includeint sum = 0;

void count(int n, int m)

int main()

遞迴要十分重視出口!!!注意return!!!

遞迴 第39級台階

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

演算法訓練 第39級台階(遞迴)

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

遞迴經典問題 第39級台階

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