快捷導(dǎo)航

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

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

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

本文實例講述了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)
'''
其實就是斐波那契數(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))

運行結(jié)果：

89
89

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

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

您可能感興趣的文章:

相關(guān)文章

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