第三十九級台階(回溯)

2021-08-15 03:24:08 字數 510 閱讀 7036

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

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

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

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

要求提交的是乙個整數。

注意:不要提交解答過程,或其它的輔助說明文字。

有_______種不同的上法。(ans:51167078)

用遞迴回溯不斷模擬1、2兩步上台階的過程。

#include int cnt=0;

void dfs(int step,int taijie)

dfs(step+1,taijie+1);

dfs(step+1,taijie+2);

return;

}int main(void)

第三十九級台階

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

YTU 3240,藍橋杯 第三十九級台階

時間限制 1 sec 記憶體限制 128 mb 提交 411 解決 220 提交 狀態 討論版 命題人 lyh 小明剛剛看完電影 第39級台階 離開電影院的時候,他數了數禮堂前的台階數,恰好是39級 站在台階前,他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳,然後左右交替,最後一...

第三十九象 壬寅

讖 曰鳥無足 山有月 旭初公升 人都哭 頌 曰十二月中氣不和 南山有雀北山羅 一朝聽得金雞叫 大海沈沈日已過 金聖嘆註解 此象疑一外夷擾亂中原,必至酉年始得平也。推背圖網解 此象主要講倆件事,一是日寇占領東三省 二是西安事變,是本象的重點。兩句讖辭講的是日寇占領東三省的情形。頌辭講西安事變和抗戰勝利...