1190_上台階（遞推）
時間限制: 1000 ms 記憶體限制: 65536 kb
提交數: 20752 通過數: 5913
【題目描述】
樓梯有n(71>n>0)階台階,上樓時可以一步上1階,也可以一步上2階,也可以一步上3階，程式設計計算共有多少種不同的走法。
【輸入】
輸入的每一行包括一組測試資料，即為台階數n。最後一行為0，表示測試結束。
【輸出】
每一行輸出對應一行輸入的結果，即為走法的數目。
【輸入樣例】12
340【輸出樣例】12
47【**】
#include
using
namespace std;
long
long fun[
100]=;
long
long b[
100]=;
intmain()
int j =0;
while
(cin >> n )
for(
int i =
0; i < j;i++
) cout << b[i]
<< endl;
}
上台階問題
問題描述 現在小瓜想通過台階走上平台，最底層 小瓜所在的層 編號為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層走法數的和。使用乙個陣列來儲存到某個台...
遞迴 上台階走法
遞迴需要滿足的三個條件剛剛這個例子是非常典型的遞迴，那究竟什麼樣的問題可以用遞迴來解決呢？我總結了三個條件，只要同時滿足以下三個條件，就可以用遞迴來解決。乙個問題的解可以分解為幾個子問題的解何為子問題？子問題就是資料規模更小的問題。比如，前面講的電影院的例子，你要知道，自己在哪一排 的問題，可以分解...