上樓梯問題

最近在讀楊峯老師的妙趣橫生的算法；看到第3.8章中上樓梯問題，楊峯老師使用了回溯法得出最後的結果，我自己用遞歸函數寫了個小程序，感覺思路挺順的，就發表出來，本人是個剛出校門的大學生，有什麼不對的希望各位指正。 先看看問題： 已知樓梯有20階臺階，上樓可以一步上一步，也可以一步上兩步，請編寫一個程序，計算共有多少種不同的上樓方法。 以下是代碼： #include <stdio.h> int nums

>>阅读原文<<