快捷導(dǎo)航

Python走樓梯問(wèn)題解決方法示例

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

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

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

# -*- coding:utf-8 -*-
#!python3
'''
下樓問(wèn)題。從樓上走到樓下共有h個(gè)臺(tái)階，每一步有兩種走法：
走1個(gè)臺(tái)階，走2個(gè)臺(tái)階，問(wèn)有多少可走的方案。用遞歸思想和迭代思想編程
'''
'''
分析:問(wèn)題可以從最后一次是走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利用邏輯回歸分類實(shí)現(xiàn)模板
這篇文章主要介紹了Python利用邏輯回歸分類實(shí)現(xiàn)模板的思路，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2020-02-02
Python3爬蟲(chóng)關(guān)于識(shí)別檢驗(yàn)滑動(dòng)驗(yàn)證碼的實(shí)例
在本篇內(nèi)容里小編給大家分享了關(guān)于Python3爬蟲(chóng)關(guān)于識(shí)別檢驗(yàn)滑動(dòng)驗(yàn)證碼的實(shí)例內(nèi)容，需要的朋友們可以學(xué)習(xí)下。
2020-07-07
基于pytorch padding=SAME的解決方式
今天小編就為大家分享一篇基于pytorch padding=SAME的解決方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2020-02-02
python爬蟲(chóng)beautiful?soup的使用方式
這篇文章主要介紹了python爬蟲(chóng)beautiful?soup的使用方式，Beautiful?Soup依據(jù)給定的解釋器來(lái)解析html文檔，其依據(jù)html中標(biāo)簽把html文檔在內(nèi)存中轉(zhuǎn)化為類似于二叉樹(shù)的數(shù)據(jù)結(jié)構(gòu)，并通過(guò)實(shí)現(xiàn)的查詢方法來(lái)查詢二叉樹(shù)以得到我們想要的爬蟲(chóng)數(shù)據(jù)
2022-08-08
python安裝教程 Pycharm安裝詳細(xì)教程
這篇文章主要介紹了python的安裝教程，和Pycharm的安裝詳細(xì)教程，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-05-05
高性能web服務(wù)器框架Tornado簡(jiǎn)單實(shí)現(xiàn)restful接口及開(kāi)發(fā)實(shí)例
Tornado和現(xiàn)在的主流Web服務(wù)器框架（包括大多數(shù)Python的框架）有著明顯的區(qū)別：它是非阻塞式服務(wù)器，而且速度相當(dāng)快。得利于其非阻塞的方式和對(duì)epoll的運(yùn)用，Tornado每秒可以處理數(shù)以千計(jì)的連接，這意味著對(duì)于實(shí)時(shí)Web服務(wù)來(lái)說(shuō)，Tornado是一個(gè)理想的Web框架。
2014-07-07
python游戲?qū)崙?zhàn)項(xiàng)目之智能五子棋
下五子棋嗎？信不信我讓你幾步你也贏不了？本篇為你帶來(lái)用python編寫的五子棋小游戲，文中給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值
2021-09-09
Python程序打包成可執(zhí)行文件exe詳解流程
你是否也有希望過(guò)寫一些自己所需要的工具程序來(lái)使用，可有不想或者沒(méi)時(shí)間精力學(xué)別的語(yǔ)言，本篇文章教你如何將用python語(yǔ)言寫的程序打包成可執(zhí)行的exe文件
2021-11-11
python實(shí)現(xiàn)交并比IOU教程
這篇文章主要介紹了python實(shí)現(xiàn)交并比IOU教程，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2020-04-04
Python中文分詞工具使用詳解
這篇文章主要為大家詳細(xì)介紹了Python中文分詞工具的具體使用,文中的示例代碼講解詳細(xì),具有一定的借鑒價(jià)值,有需要的小伙伴可以參考一下
2024-10-10