Python解決N階臺(tái)階走法問題的方法分析
本文實(shí)例講述了Python解決N階臺(tái)階走法問題的方法。分享給大家供大家參考，具體如下：
題目：一棟樓有N階樓梯，兔子每次可以跳1、2或3階，問一共有多少種走法？
Afanty的分析：
遇到這種求規(guī)律的問題，自己動(dòng)動(dòng)手推推就好，1階有幾種走法？2階有幾種走法？3階有幾種走法？4階有幾種走法？5階有幾種走法？
對(duì)吧，規(guī)律出來了！
易錯(cuò)點(diǎn)：這不是組合問題，因?yàn)榈?次走1階、第2次走2階不同于 第1次走2階、第2次走1階
下面是Python的遞歸實(shí)現(xiàn)代碼：
def allMethods(stairs):
'''''
:param stairs:the numbers of stair
:return:
'''
if isinstance(stairs,int) and stairs > 0:
basic_num = {1:1,2:2,3:4}
if stairs in basic_num.keys():
return basic_num[stairs]
else:
return allMethods(stairs-1) + allMethods(stairs-2) + allMethods(stairs-3)
else:
print 'the num of stair is wrong'
return False
當(dāng)然也可以用非遞歸的方法來實(shí)現(xiàn)，下面就是基于遞推法的代碼：
def allMethod(stairs):
'''''遞推實(shí)現(xiàn)
:param stairs: the amount of stair
:return:
'''
if isinstance(stairs,int) and stairs > 0:
h1,h2,h3,n = 1,2,4,4
basic_num = {1:1,2:2,3:4}
if stairs in basic_num.keys():
return basic_num[stairs]
else:
while n <= stairs:
temp = h1
h1 = h2
h2 = h3
h3 = temp + h1 + h2
return h3
else:
print 'the num of stair is wrong'
return False
好的，以上就是分別用了遞歸和遞推法實(shí)現(xiàn)的過程。
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
這篇文章主要介紹了Python __slots__的使用方法，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
reshape函數(shù)是Numpy庫中的一個(gè)函數(shù),可以用于改變一個(gè)數(shù)組的形狀,例如將一個(gè)二維數(shù)組轉(zhuǎn)換成一個(gè)三維數(shù)組,這篇文章主要介紹了python中reshape函數(shù)用法詳解,需要的朋友可以參考下2023-09-09
Python實(shí)現(xiàn)Matplotlib,Seaborn動(dòng)態(tài)數(shù)據(jù)圖的示例代碼
這篇文章主要為大家詳細(xì)介紹了如何讓Matplotlib、Seaborn的靜態(tài)數(shù)據(jù)圖動(dòng)起來，變得栩栩如生。文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以學(xué)習(xí)一下2022-05-05
這篇文章主要利用視覺直觀的幾種若干常用排序算法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-04-04
Python selenium 加載并保存QQ群成員,去除其群主、管理員信息的示例代碼
這篇文章主要介紹了Python selenium 加載并保存QQ群成員 去除其群主、管理員信息的示例代碼，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友參考下吧2020-05-05
用Python進(jìn)行TCP網(wǎng)絡(luò)編程的教程
這篇文章主要介紹了用Python進(jìn)行TCP網(wǎng)絡(luò)編程的教程,是Python學(xué)習(xí)當(dāng)中的基礎(chǔ)知識(shí),代碼基于Python2.x版本,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了Python中處理字符串之isalpha()方法的使用,是Python入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-05-05
這篇文章主要介紹了PyQt5的QWebEngineView使用示例，幫助大家更好的學(xué)習(xí)和使用python，感興趣的朋友可以了解下2020-10-10
今天小編就為大家分享一篇Django后臺(tái)獲取前端post上傳的文件方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2018-05-05
使用 Python 快速實(shí)現(xiàn) HTTP 和 FTP 服務(wù)器的方法
這篇文章主要介紹了使用 Python 快速實(shí)現(xiàn) HTTP 和 FTP 服務(wù)器 的方法，本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-07-07