快捷導(dǎo)航

Python走樓梯問題解決方法示例

更新時(shí)間：2018年07月25日 08:45:52 作者：wanlifeipeng

這篇文章主要介紹了Python走樓梯問題解決方法,結(jié)合實(shí)例形式分析了Python基于遞歸與迭代思想解決走樓梯問題的相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Python走樓梯問題解決方法。分享給大家供大家參考，具體如下：

# -*- coding:utf-8 -*-
#!python3
'''
下樓問題。從樓上走到樓下共有h個(gè)臺(tái)階，每一步有兩種走法：
走1個(gè)臺(tái)階，走2個(gè)臺(tái)階，問有多少可走的方案。用遞歸思想和迭代思想編程
'''
'''
分析:問題可以從最后一次是走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)
'''
其實(shí)就是斐波那契數(shù)列
'''
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))

運(yùn)行結(jié)果：

89
89

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)學(xué)運(yùn)算技巧總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

python中的裝飾器詳解
這篇文章主要介紹了python中的裝飾器詳解,本文講解了裝飾器語法、簡(jiǎn)單裝飾器、帶內(nèi)嵌函數(shù)裝飾器、帶參數(shù)的裝飾器等內(nèi)容,需要的朋友可以參考下
2015-04-04
據(jù)Python爬蟲不靠譜預(yù)測(cè)可知今年雙十一銷售額將超過6000億元
已經(jīng)是十一月十號(hào)了，雙十一即將到來，電商早已預(yù)熱多日，為了在實(shí)戰(zhàn)中獲得能力的提升，本篇文章手把手帶你用Python來預(yù)測(cè)一下今年雙十一的銷售額將會(huì)達(dá)到多少,大家可以在過程中查缺補(bǔ)漏，提升水平
2021-11-11
python pprint模塊中print()和pprint()兩者的區(qū)別
這篇文章主要介紹了python pprint模塊中print()和pprint()兩者的區(qū)別，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-02-02
Python+Qt身體特征識(shí)別人數(shù)統(tǒng)計(jì)源碼窗體程序(使用步驟)
這篇文章主要介紹了Python+Qt身體特征識(shí)別人數(shù)統(tǒng)計(jì)源碼窗體程序(使用步驟),本文通過示例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2022-12-12
Python pygame 動(dòng)畫游戲循環(huán)游戲時(shí)鐘實(shí)現(xiàn)原理
這篇文章主要為大家介紹了Python pygame 動(dòng)畫游戲循環(huán)游戲時(shí)鐘實(shí)現(xiàn)原理詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-08-08
python中的腳本性能分析
這篇文章主要介紹了python中的腳本性能分析，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-11-11
Python異常模塊traceback用法實(shí)例分析
這篇文章主要介紹了Python異常模塊traceback用法,結(jié)合實(shí)例形式分析了Python異常模塊traceback的基本功能、使用方法及相關(guān)操作注意事項(xiàng),需要的朋友可以參考下
2019-10-10
Tensorflow的DataSet的使用詳解
本文主要介紹了Tensorflow的DataSet的使用詳解，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2023-01-01
基于K-Means聚類算法演示及可視化展示
這篇文章主要介紹了基于K-Means聚類算法演示及可視化展示，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-11-11
python 根據(jù)字典的鍵值進(jìn)行排序的方法
這篇文章主要介紹了python 根據(jù)字典的鍵值進(jìn)行排序的實(shí)現(xiàn)方法，本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值 ,需要的朋友可以參考下
2019-07-07