題目
一共39層台階。如果我每一步邁上1個台階或者兩個台階，先邁左腳，再邁右腳，然後左右交換，最後一步邁右腳，也就是一共要走偶數步，那麼，上完39級台階，有多少種不同的方法？
思路採用遞迴的思想，邊界條件就是台階上數小於0，返回0；台階上等於0，而且步數恰好是偶數步，那麼說明走完了所有台階，方法加1.
**
#include#includeint count_way = 0;
int sum(int left_stair, int step)
sum(left_stair - 1, step+1);//一次邁一層台階
sum(left_stair - 2, step+1);//一次邁兩層台階
} int main(void)
上台階問題
問題描述 現在小瓜想通過台階走上平台，最底層 小瓜所在的層 編號為1，最頂層編號為n。由於小瓜的腿比較短，他一次只能向上走1級或者2級台階。小瓜想知道他有多少種方法走上平台，你能幫幫他嗎？輸入 乙個整數n，其中2 n 25。輸出 一行乙個整數，表示小瓜上台階的方案數 資料範圍 對於12 的資料，2 ...
遞迴 上台階走法
遞迴需要滿足的三個條件剛剛這個例子是非常典型的遞迴，那究竟什麼樣的問題可以用遞迴來解決呢？我總結了三個條件，只要同時滿足以下三個條件，就可以用遞迴來解決。乙個問題的解可以分解為幾個子問題的解何為子問題？子問題就是資料規模更小的問題。比如，前面講的電影院的例子，你要知道，自己在哪一排 的問題，可以分解...
賽碼 上台階（C ）
設定人現在在台階1層，每次只能上1層到兩層，到台階1層有0種走法，到台階2層有1種走法，到台階3層有2種走法，這樣我們已經知道底部子問題的解。f n f n 1 f n 2 比如說4層只能由2層 跨兩步 或3層到達 跨1步 因此4層的走法數應該是2層走法數和3層走法數的和。使用乙個陣列來儲存到某個台...