【Python】【小明爬楼梯】

最新推荐文章于 2025-10-12 15:23:13 发布

原创最新推荐文章于 2025-10-12 15:23:13 发布 · 4.3k 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python

本文探讨了经典的爬楼梯问题，楼梯共15级，每步最多跨3级。通过递归算法求解所有可能的路径数，并提供了Python实现代码。

部署运行你感兴趣的模型镜像

假设一段楼梯共15 个台阶，小明一步最多能上3个台阶。编写程序计算小明上这段楼梯一共有多少种方法。要求给出递推法和递归法两种代码。

def climbStairs(n):
    first3={1:1,2:2,3:4}
    if n in first3.keys():
        return first3[n]
    else:
        return climbStairs(n-1)+climbStairs(n-2)+climbStairs(n-3)
print(climbStairs(15))

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

Python3.9

Conda

Python

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Liberar.

关注关注

3
点赞
踩
17

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Python笔记：实验9、计算小明爬楼梯的爬法数量！！！！

Kinght_123的博客

11-17

6380

文章目录一、适用专业二、实验目的1.理解并熟练使用序列解包2.理解递归函数的工作原理3.能够编写递归函数代码解决实际问题4.理解Python字典的用法5.养成检查和测试循环结构边界条件的习惯6.养成时刻注意各级代码缩进级别的习惯三、实验内容四、Code 一、适用专业适用于所有专业。二、实验目的 1.理解并熟练使用序列解包 2.理解递归函数的工作原理 3.能够编写递归函数代码解决实际问题 4.理解Python字典的用法 5.养成检查和测试循环结构边界条件的习惯 6.养成时刻注意各级代码缩进级别的习惯三、

计算小明爬楼梯的爬法数量（python程序设计实验9）

qq_51174011的博客

11-17

4045

计算小明爬楼梯的爬法数量描述：15个台阶，小明一次最多爬三个，求有多少种爬法 1.递归第15级台阶可以由14级爬1级、13级爬2级或12级爬3级得到；而14、13、12级台阶均由下方的台阶爬来（1）递归中止条件：到第一级台阶为止（2）中止处理方法：人为定义1、2、3级台阶的方法数（3）提取重复逻辑：每一级台阶的方法数是前三级方法数之和 2.步骤（1）定义函数 def climbStairs(n): （2）中止处理方法 first3 = {1: 1, 2: 2, 3: 4}

参与评论您还未登录，请先登录后发表或查看评论

[leetcode]python3 算法攻略-爬楼梯

zhenghaitian的博客

07-17

1917

假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。方案一：每一步都是前两步和前一步的和 class Solution(object): def climbStairs(self, n): """ :type n: int :rtyp...

函数设计与使用

liqilil的博客

11-11

2142

n 是洞口的数量，默认为5。maxStep 是玩家可以尝试的次数，默认为10。

python 爬楼梯（动态规划-简单）含源码（十三）

最新发布

weixin_46353259的博客

10-12

340

掌握基础很重要

阶梯问题

01-15

阶梯问题问题描述：某人上楼梯，他一步可以迈一个台阶，两个台阶或三个台阶，共有n个台阶，编程输出他所有可能上法。如：有4个台阶，输出应是: 1 1 1 1 1 1 2 1 2 1 1 3 2 1 1 2 2 3 1 算法设计：给定台阶的个数n，输出所有可能的上法。数据输入：由文件input.txt 提供输入数据。文件的第1 行是台阶个数n（n≤10）。结果输出：将计算出的所有可能上法分行输出到文件output.txt 中，每种上法的数字用空格分隔，最后一行是所有上法的总数。

python笔试编程题闹钟问题_Python求解登楼梯问题（京东2016笔试题）

weixin_39624606的博客

12-05

851

问题：假设一段楼梯共15个台阶，小明一步最多能上3个台阶，那么小明上这段楼梯一共有多少种方法？解析：从第15个台阶上往回看，有3种方法可以上来(从第14个台阶上一步迈1个台阶上来，从第13个台阶上一步迈2个台阶上来，从第12个台阶上一步迈3个台阶上来)，同理，第14个、13个、12个台阶都可以这样推算，从而得到公式f(n) = f(n-1) + f(n-2) + f(n-3)，其中n=15、14、...

小明爬楼梯--python

m0_59882269的博客

10-19

6005

''' 题目：一共有15台阶，小明每次可以爬一节，或者两节，或者三阶。思路：第一种如果把她用数学语言符号化1阶台阶分解成1，意味着只有一种方法；2可以分解成2和1 1意味着二阶台阶有两种算法。3可以分解成 0 3,2 1,1 2 ,111 四种上法。用字典表达式{1:1,2:2,3:4} 思想是不管你上多少台阶都是由123台阶上法组合而来的。考虑一下如何到达第4层楼梯 4可以分解成0 4，3 1 ，1 3 ，2 2，2 1 1，1 2 1，1 1 2 ，1 1 1 1分解成8种而只能用1 2 .

python小明爬楼梯

03-28

假设小明要爬n阶楼梯，他每次可以爬1阶或2阶，问小明有多少种不同的爬楼梯方式。这是一个典型的斐波那契数列问题，可以用递归或动态规划来解决。 1. 递归方法递归式为：f(n) = f(n-1) + f(n-2)，初始条件为f(1)...

python小明爬楼梯代码

05-05

以下是Python实现小明爬楼梯的代码： ```python def climb_stairs(n: int) -> int: if n return n dp = [0] * n dp[0] = 1 dp[1] = 2 for i in range(2, n): dp[i] = dp[i-1] + dp[i-2] return dp[n-1] ``...

Python算法爬楼梯（递归函数）

doubihuang的博客

09-19

3548

递归函数 def runupstairs(t, n): if n == 1: return 1 if n == 2: return 2 else: return t.runupstairs[n - 1] + t.runupstaris[n -2]

Python3爬楼梯算法示例

09-19

主要介绍了Python3爬楼梯算法,涉及Python基于面向对象的字符串遍历、切片、运算等相关操作技巧,需要的朋友可以参考下

C#爬楼梯代码

01-03

static void Main(string[] args) { while (true) { Console.Write("请输入楼梯次数:"); int n = int.Parse(Console.ReadLine()); Console.WriteLine("楼梯的总的走法为{0}", upstair(n)); Console.ReadKey();

小明爬楼梯

pengfuqiang521的博客

11-12

1783

小明爬楼梯。

python 递归、递推算法实例（小明爬楼梯）

热门推荐

weixin_44659084的博客

11-22

2万+

递推算法递归算法例题：假设-段楼梯共15个台阶，小明-步最多能上3个台阶。编写程序计算小明上:这段楼梯一共有多少种方法。要求给出递推法和递归法两种代码。递归法： #递归法 def demo(n): d={1:1,2:2,3:4} if n in d.keys(): return d[n] else: return demo(n-1)...

python编程题8-小明爬楼梯 递推递归字典

打土豆的小篮球

07-29

4404

题目：一段15级的楼梯，小明最多一次爬三级楼梯，输出所有爬法。 def climbStairs1(n): #定义自定义函数，不需要声明参数类型 #递推法递推关系式：f(n)=f(n-1)+f(n-2)+f(n-3) a = 1 b = 2 c = 4 for i in range(n-3): c, b, a = a+b+c, c, b #系列解包赋值 return c def climbStairs2(n): #递归法

python小明爬楼梯_Python3爬楼梯算法示例

weixin_39625172的博客

12-07

1313

本文实例讲述了Python3爬楼梯算法。分享给大家供大家参考，具体如下：假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。方案一：每一步都是前两步和前一步的和class Solution(object):def climbStairs(self, n):""":type n: int:rtype: in...

Python算法：如何解决楼梯台阶问题

weixin_44719226的博客

03-04

1650

让我们考虑以下问题。有一个有N个台阶的楼梯，你一次可以爬1或2个台阶。给定N，编写一个函数，返回爬完楼梯的方式数量。步骤的顺序很重要。例如，如果N是4，那么有5种方式： 1,1,1,1 2,1,1 1,2,1 1,1,2 2,2 如果规定的不是一次只能爬1或2步，而是可以使用正整数X集合内的任意数字爬楼梯，那会怎么样？例如，如果X = {1,3,5}，则表示一次爬升1，3或5阶楼梯。解决方...