Python实现跳台阶（递归）

在西湖雾雨中起舞

已于 2022-08-26 14:11:19 修改

阅读量1.2k

点赞数 1

分类专栏：刷题笔记_讲解内容文章标签： python 跳台阶

于 2022-07-01 08:12:15 首次发布

本文链接：https://blog.csdn.net/blockshowtouse/article/details/125551547

版权

刷题笔记_讲解内容专栏收录该内容

46 篇文章 24 订阅

订阅专栏

# -*- coding:utf-8 -*-
# @Time : 2022-07-01 7:59
# @Author : DaFuChen
# @File : 跳台阶.py
# @software: PyCharm


#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param number int整型
# @return int整型
#
class Solution:
    # def jumpFloor(self, number: int) -> int:
    def jumpFloor(number: int) -> int:  # 下面的语句使用这个一个参数的才能成功调用

        # write code here
        if number == 0:
            return 0
        elif number == 1:
            return 1
        elif number == 2:
            return 2
        else:
            return Solution.jumpFloor(number - 1) + Solution.jumpFloor(number - 2)


print(Solution.jumpFloor(3))