溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這期內容當中小編將會給大家帶來有關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 result print(take_stairs_recursive(10)) print(take_stairs(10))
運行結果：
89
89
上述就是小編為大家分享的Python如何解決走樓梯問題了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
