Python ：变态跳台阶

最新推荐文章于 2020-12-17 22:33:38 发布

原创最新推荐文章于 2020-12-17 22:33:38 发布 · 519 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#Python #剑指 offer #编程

收录于

python 专栏收录该内容

57 篇文章

订阅专栏

本文解析了一道经典的算法题目——青蛙跳台阶问题。题目来源于牛客网的剑指Offer系列，在线编程挑战中。主要介绍了两种解决方案：一种是利用公式2^(n-1)直接计算结果；另一种是使用位左移运算实现快速计算。

Python3.8

Conda

Python

Python 是一种高级、解释型、通用的编程语言，以其简洁易读的语法而闻名，适用于广泛的应用，包括Web开发、数据分析、人工智能和自动化脚本

牛客网上的剑指 offer的在线编程：

题目描述:

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

class Solution:
    def jumpFloorII(self, number):
        # write code here
# 方法一：
        if number == 0:
            return 0
        else:
            return pow(2, number - 1)

    def jumpFloorII1(self, number):
        # write code here
# 方法二：
        return 1 << number - 1

您可能感兴趣的与本文相关的镜像

Python3.8

Conda

Python

Python 是一种高级、解释型、通用的编程语言，以其简洁易读的语法而闻名，适用于广泛的应用，包括Web开发、数据分析、人工智能和自动化脚本