洛谷P1192 臺階問題——簡單的遞推

Solution: 這是一道簡單的遞推題目，每一節臺階都要從前面的臺階上來，因爲每次可以上1~k階臺階，所以我們假設要上第n階臺階（n>=k），那麼就可以從第0 ~n-k階臺階上來。於是可以寫出遞推式steps[n]=steps[n]+steps[n-k]。 代碼如下： #include<iostream> #define MAX 100005 using namespace std; int

>>阅读原文<<