爬樓梯問題遞歸解法

簡單爬樓梯   一我的爬樓梯，一次最多隻能爬3級，問爬上15級樓梯一共有多少種方法？  通常遇到這種問題咱們能夠考慮遞歸，從最後開始考慮。由於一次性最多隻能爬3級樓梯，那麼想爬上15級樓梯無非就是如下三種狀況：  1.從14級樓梯爬1級上去  2.從13級樓梯爬2級上去  3.從12級樓梯爬3級上去  設爬n級樓梯的方法數爲f(n),則f(15) = f(14) + f(13) + f(12),又

>>阅读原文<<