溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

python怎么解決跳臺階問題

發(fā)布時間：2022-03-24 13:41:56 來源：億速云 閱讀：306 作者：iii 欄目：大數(shù)據(jù)

本篇內(nèi)容介紹了“python怎么解決跳臺階問題”的有關(guān)知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

跳臺階

題目

一只青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。

代碼

# 一只青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。

# -*- coding:utf-8 -*-

'''歸納法實現(xiàn), 找出規(guī)律
class Solution:
    def jumpFloorII(self, number):
        return 2**(number-1)
'''

'''遞歸實現(xiàn)
class Solution:
    def jumpFloorII(self, number):
        if number==1:
            return 1
        else:
            return 2*self.jumpFloorII(number-1)
'''

'''非遞歸實現(xiàn)
class Solution:
    def jumpFloorII(self, number):
        sum = 1
        for i in range(1, number):
            sum *= 2
        return sum
'''

if __name__ == '__main__':
    sl = Solution()
    print(sl.jumpFloorII(1))
    print(sl.jumpFloorII(2))
    print(sl.jumpFloorII(3))
    print(sl.jumpFloorII(4))

“python怎么解決跳臺階問題”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實用文章！

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手