【Python】【小明爬楼梯】
生活随笔
收集整理的這篇文章主要介紹了
【Python】【小明爬楼梯】
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
????????假設一段樓梯共15 個臺階,小明一步最多能上3個臺階。編寫程序計算小明上這段樓梯一共有多少種方法。要求給出遞推法和遞歸法兩種代碼。
def climbStairs(n):first3={1:1,2:2,3:4}if n in first3.keys():return first3[n]else:return climbStairs(n-1)+climbStairs(n-2)+climbStairs(n-3) print(climbStairs(15))總結
以上是生活随笔為你收集整理的【Python】【小明爬楼梯】的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: p2p 企业信贷 UML 跨行清算
- 下一篇: 绪指导的交易