本篇文章主要用來簡單模仿走樓梯或者台階，列出走完樓梯或者台階所有的走法。
第乙個程式：給定台階數，每次走1步，2步或者3步。
第二個程式：給定台階資料，每次走的最小台階數，每次走的最大台階數以及設定最多能走幾次。採用stack來實現。
[b]第乙個程式和執行結果如下：[/b]
如走5階台階有如下幾種走法：
第1種走法 1 1 1 1 1
第2種走法 1 1 1 2
第3種走法 1 1 2 1
第4種走法 1 1 3
第5種走法 1 2 1 1
第6種走法 1 2 2
第7種走法 1 3 1
第8種走法 2 1 1 1
第9種走法 2 1 2
第10種走法 2 2 1
第11種走法 2 3
第12種走法 3 1 1
第13種走法 3 2
[b]第二個程式和執行結果如下：[/b]
條件==》台階數為10, 每步走的最小台階數為2, 每步走的最大台階數為4,最多走的次數是4
第1中走法：2 2 2 4
第2中走法：2 2 3 3
第3中走法：2 2 4 2
第4中走法：2 3 2 3
第5中走法：2 3 3 2
第6中走法：2 4 2 2
第7中走法：2 4 4
第8中走法：3 2 2 3
第9中走法：3 2 3 2
第10中走法：3 3 2 2
第11中走法：3 3 4
第12中走法：3 4 3
第13中走法：4 2 2 2
第14中走法：4 2 4
第15中走法：4 3 3
第16中走法：4 4 2
遞迴 樓梯的走法
題目描述 假設有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 輸出...
演算法學習 樓梯的走法
題目描述 假設有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 輸出...
Python實現N階台階的走法問題
題目 一棟樓有n階樓梯，兔子每次可以跳1 2或3階，問一共有多少種走法？afanty的分析 遇到這種求規律的問題，自己動動手推推就好，1階有幾種走法？2階有幾種走法？3階有幾種走法？4階有幾種走法？5階有幾種走法？對吧，規律出來了！易錯點 這不是組合問題，因為第1次走1階 第2次走2階 不同於第1次...