Python实现N阶台阶的走法问题

最新推荐文章于 2024-08-21 06:22:11 发布
最新推荐文章于 2024-08-21 06:22:11 发布
阅读量6.6k 收藏 6
点赞数
分类专栏： python 数据结构和算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mo_yihua/article/details/51639249
版权
这是一篇关于如何使用Python解决N阶楼梯不同走法的博客。文章通过递归和递推法两种方式展示了算法实现，强调了问题的规律和易错点，帮助读者理解并解决问题。
摘要由CSDN通过智能技术生成

题目：一栋楼有N阶楼梯，兔子每次可以跳1、2或3阶，问一共有多少种走法？


Afanty的分析：

遇到这种求规律的问题，自己动动手推推就好，1阶有几种走法？2阶有几种走法？3阶有几种走法？4阶有几种走法？5阶有几种走法？

对吧，规律出来了！

易错点：这不是组合问题，因为第1次走1阶、第2次走2阶不同于 第1次走2阶、第2次走1阶


下面是Python的递归实现代码，希望对你有些帮助

def allMethods(stairs):
    '''
    :param stairs:the  numbers of stair
    :return:
    '''
    if isinstance(stairs,int) and stairs > 0:
        basic_num = {1:1,2:2,3:4}
        if stairs in basic_num.keys():
最低0.47元/天 解锁文章
afanty_mo
关注
专栏目录
Python解决N阶台阶走法问题的方法分析
09-20
主要介绍了Python解决N阶台阶走法问题的方法,简单描述了走台阶问题,并结合实例形式分析了Python使用递归与递推算法解决走台阶问题的相关操作技巧,需要的朋友可以参考下
python—爬台阶
qq_36581961的博客
12-22 1616
爬台阶 问题：一次只能爬一阶或者两阶台阶，求爬到n阶有多少种走法。 分析: 假定n=10,首先考虑最后一步的情况,要么从第九级台阶再走一级到第十级,要么从第八级台阶走两级到第十级,因而,要想到达第十级台阶, 最后一步一定是从第八级或者第九级台阶开始.也就是说已知从地面到第八级台阶一共有X种走法,从地面到第九级台阶一共有Y种走法,那么从地面到第十级台阶一共有X+Y种走法. 即F(10)=F(9)+F(8) 分析到这里,动态规划的三要素出来了. 边界:F(1)=1,F(2)=2 最优子结构:F(10)的最优
Python实现台阶问题/斐波纳挈
最新发布
sheji888的专栏
08-21 321
在Python中实现台阶问题（也常被称作爬楼梯问题）和斐波那契数列（Fibonacci sequence）是编程中的经典问题。虽然这两个问题在表面上看起来不同，但它们之间有着紧密的联系，因为台阶问题的一种常见解法就是使用斐波那契数列。
剑指offer：跳台阶（Python）
种因收果
04-05 2568
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路 1级台阶：1种跳法 2级台阶：2种跳法 3级台阶：3种跳法 4级台阶：5种跳法 。。。 即：台阶级数和跳法总数的关系满足斐波那契数列。 斐波那契数列：1，1，2，3，5，8，13，。。。 用求解斐波那契数列第n项的方式求解该题即可。 Python代码 ...
跳台阶剑指offer]之python实现
我心中有猛虎 细嗅蔷薇
10-14 1548
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目链接# -*- coding:utf-8 -*- class Solution: def jumpFloor(self, number): # write code here ans = []; ans.append(0); a
python动态规划爬楼梯_Python走楼梯问题解决方法示例
weixin_39541681的博客
01-29 442
本文实例讲述了Python走楼梯问题解决方法。分享给大家供大家参考，具体如下：# -*- coding:utf-8 -*-#!python3'''下楼问题。从楼上走到楼下共有h个台阶，每一步有两种走法：走1个台阶，走2个台阶，问有多少可走的方案。用递归思想和迭代思想编程''''''分析:问题可以从最后一次是走1步还是两步,反向考虑'''def take_stairs_recursive(n):if...
Python走楼梯问题解决方法示例
12-25
本文实例讲述了Python走楼梯问题解决方法。分享给大家供大家参考，具体如下： # -*- coding:utf-8 -*- #!python3 ''' 下楼问题。从楼上走到楼下共有h个台阶，每一步有两种走法： 走1个台阶，走2个台阶，问有多少可...
python打印输出阶梯_python如何将字符阶梯型输出？
weixin_39777497的博客
01-29 1860
以下代码用来实现阶梯型字符的输出：# Function to demonstrate printing pattern of alphabetsdef alphapat(n):# initializing value corresponding to 'A'# ASCII valuenum = 65# outer loop to handle number of rows# 5 in this c...
如果有 n 个台阶，每次只能走 1 个，或者 2 个台阶，到第 n 个台阶有多少种走法？
m0_57957153的博客
06-09 581
递归算法
兔子跳楼梯
芝士味椒盐的博客
02-21 1216
小兔子喜欢蹦蹦跳跳上楼梯 ，它能一次跳1阶楼梯，也能一次跳上2阶楼梯。问小兔子要上一个n阶的楼梯，最多有多少种不同上楼的走法？ 输入格式: 输入一行包含一个整数 n，表示有几阶楼梯。 输出格式: 上楼梯的走法数 输入样例: 3 输出样例: 3 n=int(input()) def fib(n): if n == 1: return [1] if n == 2:...
python上台阶问题_Python解决N阶台阶走法问题的方法
weixin_42510278的博客
01-29 2657
这篇文章主要介绍了,简单描述了走台阶问题,并结合实例形式分析了Python使用递归与递推算法解决走台阶问题的相关操作技巧,需要的朋友可以参考下本文实例讲述了。分享给大家供大家参考，具体如下：题目：一栋楼有N阶楼梯，兔子每次可以跳1、2或3阶，问一共有多少种走法？Afanty的分析：遇到这种求规律的问题，自己动动手推推就好，1阶有几种走法？2阶有几种走法？3阶有几种走法？4阶有几种走法？5阶有几种走...
python爬楼梯问题_用Python解决经典的爬楼梯问题
weixin_39760619的博客
12-04 3545
问题：一段楼梯共10级台阶，规定每一步只能跨一级或两级或三级。要等上第10级台阶共有几种走法？思路：我们先从最后开始考虑，因为规定每一步只能跨一级或两级或三级，那么：从第9级爬上去的可能性有1种； #跨一级：1从第8级爬上去的可能性有2种； #连续跨一级或者跨两级：11，2从第7级爬上去的可能性有4种； #穷举：111，12，21，3然后用递归的思想，把楼梯共10级台阶替换成楼梯共9级台阶/楼梯共...
前几天遇到一道有趣的题目 一座楼有10层，兔子可以跳跃的层数可以为1,2或者3，那么兔子到达10层有多少种跳法并列出各种情况。
编程机器人
09-02 1007
一道有趣的题目 一座楼有10层，兔子可以跳跃的层数可以为1,2或者3，那么兔子到达10层有多少种跳法并列出各种情况。
leetcode的python实现 刷题笔记70:爬楼梯（动态规划）
weixin_41931602的博客
10-01 1967
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. ...
面试题：基于Python的青蛙跳台阶两种解法
Bryce_Liu的博客
05-28 2211
问题 一只青蛙要跳上 n 层高的台阶，一次能跳一级，也可以跳两级，请问这只青蛙有多少种跳上这个 n 层高台阶的方法? 递归 设青蛙跳上 n 级台阶有 f(n)种方法，把这 n 种方法分为两大类，第一种最后一次跳了一级台阶，这 类方法共有 f(n-1)种，第二种最后一次跳了两级台阶，这种方法共有 f(n-2)种，则得出递推公式 f(n)=f(n-1)+f(n-2)，显然，f(1)=1，f(2)=2。...
Python编程——青蛙跳台阶问题
George_Dong的博客
03-17 8086
Python for循环的几种表示 第一种 for i in range(n):#循环从[0,n-1] 第二种 for i in range(n1,n2):#循环从[n1,n2-1] 第三种 for i,num in enumerate(LIST):#i表示index，从[0,n-1]，num是对应的数据 题目描述 一只青蛙一次可以跳上1级...
python输出台阶_Python解决N阶台阶走法问题的方法分析
weixin_31974757的博客
02-21 1005
本文实例讲述了Python解决N阶台阶走法问题的方法。分享给大家供大家参考，具体如下：题目：一栋楼有N阶楼梯，兔子每次可以跳1、2或3阶，问一共有多少种走法？Afanty的分析：遇到这种求规律的问题，自己动动手推推就好，1阶有几种走法？2阶有几种走法？3阶有几种走法？4阶有几种走法？5阶有几种走法？对吧，规律出来了！易错点：这不是组合问题，因为第1次走1阶、第2次走2阶不同于 第1次走2阶、第2次...
楼梯上有n阶台阶，上楼时可以一步上1阶，也可以一步上两阶，编写算法计算共有多少种不同的上楼梯的方法。
热门推荐
u011954296的博客
04-08 3万+
数学模型：此问题如果按照习惯，从前向后思考，也就是从第一阶开始，考虑怎么样到第二阶、第三节、第四阶……则很难找到问题的规律；而反过来先思考“到第n阶有哪几种情况”，答案就简单了，只有两种情况； （1） 从第n-1阶到第n阶 （2） 从第n-2阶到第n阶此问题为斐波那契数列的应用。#include <iostream> using namespace std; int fun(int n) {
假期里，你准备爬山锻炼，上山的路是很多级台阶，假如你每步可以上一个台阶也可以上两个台阶，请编程求解你有多少种到达第N阶的走法。输入 台阶的级数N。(N<=90) 输出 到达第N阶台阶的走法。
06-11
这道题目可以使用斐波那契数列的思想，我们可以把到达第 $i$ 阶台阶的走法总数看做是到达第 $i-1$ 阶台阶的走法总数和到达第 $i-2$ 阶台阶的走法总数之和。不过需要注意的是，当到达第 $1$ 阶台阶的走法总数为 $1$，到达第 $2$ 阶台阶的走法总数为 $2$。 我们可以使用递归实现这个思路，但是由于递归的时间复杂度过高，会导致计算时间过长或者栈溢出。因此，我们可以使用递推的方式实现，即从 $1$ 阶和 $2$ 阶开始，一步一步推导到 $N$ 阶。 下面是 Python 代码实现： ```python def climb_stairs(n: int) -> int: if n == 1: return 1 if n == 2: return 2 # 初始化到达第 1 阶和第 2 阶的走法总数 f1, f2 = 1, 2 # 从第 3 阶开始递推 for i in range(3, n + 1): f3 = f1 + f2 # 计算到达第 i 阶的走法总数 f1, f2 = f2, f3 # 更新 f1 和 f2 return f3 ``` 这样，我们就可以用 $O(n)$ 的时间复杂度和 $O(1)$ 的空间复杂度求解这个问题了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值