題目描述
假設有n階樓梯，小明一次可以選擇走1階，也可以選擇走2階，問多少種走法。比如有5階台階，共有8種走法。
1 1 1 1 1
1 1 1 2
1 1 2 1
1 2 1 1
1 2 2
2 1 1 1
2 1 2
2 2 1
要求使用遞迴解法。
輸入描述
輸入n，表示n階樓梯，1<=n<=40
輸出描述
輸出樓梯的走法總數。
樣例輸入
5
樣例輸出
8分析：找遞推，f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5 ——> f(n) = f(n - 1) + f(n - 2)
#include "pch.h"
#include using std::cout;
using std::cin;
using std::endl;
int ways(int n);
int main()
return 0;
}int ways(int n)
else if (n == 2)
else
}
遞迴 走樓梯
例題 爬樓梯樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數例如 樓梯一共有3級，他可以每次都走一級，或者第一次走一級，第二次走兩級，也可以第一次走兩級，第二次走一級，一共3種方法。輸入 輸入包含若干行，每行包含乙個正整數n，代表樓梯級數，1 n 30輸出不同的走法數，每一行輸...
走樓梯 遞迴
描述 樓梯有n 100 n 0 階台階,上樓時可以一步上1階,也可以一步上2階,也可以一步上3階，程式設計計算共有多少種不同的走法。輸入輸入的每一行包括一組測試資料，即為台階數n。最後一行為0，表示測試結束。輸出每一行輸出對應一行輸入的結果，即為走法的數目。樣例輸入12 340樣例輸出12 47解析...
關於走樓梯的遞迴演算法
題目 乙個共有20個台階的樓梯，從下面走到上面。一次只能邁乙個台階或兩個台階，並且不能後退，走完這個樓梯共有多少種方法。分析 1 步台階只有1種走法 1 2步台階2種 11 2 3步台階有3種 111 12 21 4 步台階有5種 1111 112 121 211 22 5 步台階有8種 11111...