本文實例講述了Python走樓梯問題解決方法。分享給大家供大家參考,具體如下:
# -*- coding:utf-8 -*-#!python3'''下樓問題。從樓上走到樓下共有h個臺階,每一步有兩種走法:走1個臺階,走2個臺階,問有多少可走的方案。用遞歸思想和迭代思想編程''''''分析:問題可以從最后一次是走1步還是兩步,反向考慮'''def take_stairs_recursive(n): if n == 1: return 1 elif n == 2: return 2 else: return take_stairs_recursive(n-1)+take_stairs_recursive(n-2)'''其實就是斐波那契數列'''def take_stairs(n): if n == 1: return 1 if n == 2: return 2 a,b = 1,2 result = 0 for i in range(3,n+1): result = a + b a = b b = result return resultprint(take_stairs_recursive(10))print(take_stairs(10))
運行結果:
89
89
更多關于Python相關內容感興趣的讀者可查看本站專題:《Python數學運算技巧總結》、《Python數據結構與算法教程》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設計有所幫助。
新聞熱點
疑難解答