Python走樓梯問題解決方法示例
更新時間：2018年07月25日 08:45:52 作者：wanlifeipeng
這篇文章主要介紹了Python走樓梯問題解決方法,結合實例形式分析了Python基于遞歸與迭代思想解決走樓梯問題的相關操作技巧,需要的朋友可以參考下
本文實例講述了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相關內容感興趣的讀者可查看本站專題：《Python數學運算技巧總結》、《Python數據結構與算法教程》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設計有所幫助。
相關文章
這篇文章主要介紹了python中的裝飾器詳解,本文講解了裝飾器語法、簡單裝飾器、帶內嵌函數裝飾器、帶參數的裝飾器等內容,需要的朋友可以參考下2015-04-04
據Python爬蟲不靠譜預測可知今年雙十一銷售額將超過6000億元
已經是十一月十號了，雙十一即將到來，電商早已預熱多日，為了在實戰(zhàn)中獲得能力的提升，本篇文章手把手帶你用Python來預測一下今年雙十一的銷售額將會達到多少,大家可以在過程中查缺補漏，提升水平2021-11-11
python pprint模塊中print()和pprint()兩者的區(qū)別
這篇文章主要介紹了python pprint模塊中print()和pprint()兩者的區(qū)別，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-02-02
Python+Qt身體特征識別人數統計源碼窗體程序(使用步驟)
這篇文章主要介紹了Python+Qt身體特征識別人數統計源碼窗體程序(使用步驟),本文通過示例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-12-12
Python pygame 動畫游戲循環(huán)游戲時鐘實現原理
這篇文章主要為大家介紹了Python pygame 動畫游戲循環(huán)游戲時鐘實現原理詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-08-08
這篇文章主要介紹了python中的腳本性能分析，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要介紹了Python異常模塊traceback用法,結合實例形式分析了Python異常模塊traceback的基本功能、使用方法及相關操作注意事項,需要的朋友可以參考下2019-10-10
本文主要介紹了Tensorflow的DataSet的使用詳解，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-01-01
這篇文章主要介紹了基于K-Means聚類算法演示及可視化展示，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要介紹了python 根據字典的鍵值進行排序的實現方法，本文給大家介紹的非常詳細，具有一定的參考借鑒價值 ,需要的朋友可以參考下2019-07-07