本文小編為大家詳細(xì)介紹“python怎么解決青蛙跳臺階問題”,內(nèi)容詳細(xì),步驟清晰,細(xì)節(jié)處理妥當(dāng),希望這篇“python怎么解決青蛙跳臺階問題”文章能幫助大家解決疑惑,下面跟著小編的思路慢慢深入,一起來學(xué)習(xí)新知識吧。
成都創(chuàng)新互聯(lián)2013年至今,是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司,擁有項目成都網(wǎng)站制作、網(wǎng)站建設(shè)網(wǎng)站策劃,項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命,1280元建水做網(wǎng)站,已為上家服務(wù),為建水各地企業(yè)和個人服務(wù),聯(lián)系電話:18980820575
# 一只青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先后次序不同算不同的結(jié)果)。 # -*- coding:utf-8 -*- class Solution: # 笨辦法, 三層遍歷, 找出每層所有排列, 再剔除 def jumpFloor(self, number): if number%2==0: min = number//2 else: min = number//2+1 max = number n = 0 for num in range(min, max+1): for i in range(2**num): k = i temp = 0 for j in range(num): m=k-(2*int(k/2)) k = int(k/2) if m==0: temp += 1 else: temp += 2 if temp==number: n+=1 return n # 遞歸實現(xiàn) def rec_jump(self, n): if n==1: return 1 elif n==2: return 2 else: return self.rec_jump(n-1)+self.rec_jump(n-2) # 非遞歸實現(xiàn), 數(shù)學(xué)推理法實現(xiàn)f(n)=f(n-1)+f(n-2) --> sum=t1+t2 def lt_jump(self, n): t1 = 1 t2 = 2 if n == 1: return 1 elif n == 2: return 2 else: for i in range(2,n): sum = t1 + t2 t1 = t2 t2 = sum return sum # 列表實現(xiàn) def lt_list_jump(self,n): res_arr = [1,2] for i in range(2,n): res_arr.append(res_arr[i-1]+res_arr[i-2]) return res_arr[n-1] if __name__ == '__main__': sl = Solution() print(sl.jumpFloor(15)) print(sl.rec_jump(15)) print(sl.lt_jump(15)) print(sl.lt_list_jump(15))
讀到這里,這篇“python怎么解決青蛙跳臺階問題”文章已經(jīng)介紹完畢,想要掌握這篇文章的知識點還需要大家自己動手實踐使用過才能領(lǐng)會,如果想了解更多相關(guān)內(nèi)容的文章,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
文章題目:python怎么解決青蛙跳臺階問題
瀏覽路徑:http://m.newbst.com/article14/ggpege.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供小程序開發(fā)、關(guān)鍵詞優(yōu)化、電子商務(wù)、響應(yīng)式網(wǎng)站、網(wǎng)站設(shè)計、企業(yè)網(wǎng)站制作
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)