美文网首页【python剑指offer】
【python】剑指offer,变态跳台阶?

【python】剑指offer,变态跳台阶?

作者: 阿牛02 | 来源:发表于2019-07-26 08:30 被阅读0次

    题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

    分析:

    code:

    def Power(n, m):

        for i in range(m - 1):

            n = n * 2

        return n

    def jumpFloorII(number):

        if number <= 0:

            return 0

        else:

            return Power(2, number - 1)

    if __name__ == "__main__":

        number = 5

        print(jumpFloorII(number))

    程序运行结果:

    16

    相关文章

      网友评论

        本文标题:【python】剑指offer,变态跳台阶?

        本文链接:https://www.haomeiwen.com/subject/dvccrctx.html