30个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法？使用python递归，写出一段代码...

最新推荐文章于 2023-03-18 11:02:05 发布

二院大蛙

最新推荐文章于 2023-03-18 11:02:05 发布

阅读量685

点赞数

本文链接：https://blog.csdn.net/weixin_42593130/article/details/129555623

版权

文章探讨了一个数学问题——有30阶阶梯，每次可以迈一阶或两阶，求解不同的走法数量。这个问题被关联到斐波那契数列，并通过递归的编程方法给出了解决方案。递归函数climb_stairs(n)计算了走n阶阶梯的不同方式，最终打印出climb_stairs(30)的结果，即1346269。

摘要由CSDN通过智能技术生成

有30阶阶梯，每次可以上一阶或两阶，则共有多少种走法呢？

这是一个斐波那契数列问题，答案为1346269。

以下是使用递归的代码实现：

def climb_stairs(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        return climb_stairs(n - 1) + climb_stairs(n - 2)

print(climb_stairs(30))

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

二院大蛙

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

一个人上楼，他有两种走法，走一阶或走两阶，问他上30阶楼梯有几种走法?

数字成都

12-19

649

设上n级楼梯的走法为a(n)，则a(n)的值等于是a(n-1)的值与a(n-2)的值的和，比如上5级楼梯的走法是4级楼梯走法和3级楼梯走法的和，因为走3到级时再走一次（2级）就到5级了。同样，走到4级时再走一级也到5级了。从而a(n)=a(n-1)+a(n-2),是斐波纳契数列。显然1阶楼梯1种走法，a(1)=1,2阶楼梯2种走法，a(2)=2，所以a(3)=1+2=3， a(4)=2+3=5...

华为机试真题 Python 实现【猴子爬山】

MISAYAONE的博客

12-17

752

一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？

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

腾讯面试题：50个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法【原】...

weixin_30642561的博客

09-14

434

有个同学去了腾讯，他说面试时有这么一道思维题：50个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法？我的思路：我的思维比较直线简单：1，求出走上去可能有的方式，这里的方式是指：共走多少个1步，多少个2步。比如说，你走了2个1步，其余走2步，要走24个2步，用对象存起来就是：{one:2,two:24}2，每个方式的走法是可以通过排列组合公式算出来的。如下是排列组合公式： 3，用到...

【有n步台阶，一次只能上1步或2步，共有多少种走法？】

d347091231的博客

04-16

1512

1、递归 public static int f(int n){ if (n < 1){ throw new IllegalArgumentException(n + "不能小于1"); } if (n == 1 || n == 2){ return n; } return f(n-2) + f (n-1); } 2、循环迭代 public st

腾讯面试题：50个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法...

QQ2947812643的博客

05-09

348

有个同学去了腾讯，他说面试时有这么一道思维题：50个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法？费波拉希数列： peter的方法虽然不能求得50层的次数，但是可以求得前30多层。依次如下：一共1个台阶的话有1种走法. 一共2个台阶的话有2种走法. 一共3个台阶的话有3种走法. 一共4个台阶的话有5种走法. 一共5个台阶的话有8种走法. 一共6个台阶...

爬n阶楼梯每次可以爬 1 或 2 个台阶（递归）

flsdqm的博客

11-25

2248

假设你正在爬楼梯。需要 n 阶（键盘输入）你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ #include<stdio.h> //从n-1或n-2爬上来的，在第二级可以选择直接下去，也可以一级一级下去，f（n-1） +f（n-2） int f(int n) { if(n<1) { return 1; } else if(n==1) { return 1; } else if(n==2) { return 2;

30个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法？使用python递归，写出一段代码

最新发布

09-25

题目中要求一次可以上一阶或两阶，走上去共有多少种走法，可以使用递归来解决这个问题。首先，我们可以将上30个阶梯视为上29个阶梯再上1阶和上28个阶梯再上2阶的组合。即f(30) = f(29) + f(28)。然后，我们再将f...

少儿Python每日一题（23）：楼梯问题

pollybird的专栏

03-18

2894

本次的题目如下所示：楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，走完n阶台阶共有多少种不同的走法？输入格式：输入楼梯的阶梯数n输出格式：输出不同走法的个数输入样例：10输出样例：89这是一道非常经典的题目，我们可以先寻找一下上楼梯的规律。题目告诉了我们，一次可以上1阶，也可以上2阶。如果楼梯只有1阶，那很明显只有1种方法；如果楼梯有2阶，我们可以先跨1阶、再跨1阶，也可以直接跨2阶，有2种方法。当有3个台阶的时候，我们要么先上到第1阶，然后再上2阶；

AI19第二周基础作业

yangwangluoye的博客

09-15

2331

AI19-第二周基础作业基础作业1. 画图解释图像卷积滤波的基本原理，并进一步简述常见的图像平滑滤波算法。基本原理其他常见的图像平滑滤波算法2. 简述边缘检测的基本原理，以及Sobel、LoG和Canny算子的原理差异。3. 简述图像直方图的基本概念，及使用大津算法进行图像分割的基本原理。4. 简述Harris算子对角点的定义，进行角点检测的基本原理，并说明引入角点响应函数的意义。5. 简述Hou...

TensorFlow深度学习应用开发实战（深度学习简介和开发环境搭建）

weixin_45626468的博客

03-12

1281

一、深度学习的发展及其应用 1.1 深度学习的发展历程 1956年，John McCarthy（约翰·麦卡锡）等人在美国达特茅斯学院（Dartmounth College）开会探讨如何使用机器模拟人的智能时，提出了“人工智能”这一概念。这标志着人工智能学科的诞生，这一年也称为人工智能元年。作为人工智能最重要的一个分支，深度学习近年来发展迅速，在国内外都引起了广泛的关注。 1.2 深度学习的起源阶段 1943年，心理学家Warren Mcculloch和数理逻辑学家Walter Pit

java 爬台阶_一个人爬楼梯，可能走一步、两部、三步。编程，求他上一有n阶的梯级的走法-java实现...

weixin_29338295的博客

02-15

781

package youling.studio.test;import java.util.concurrent.atomic.AtomicInteger;public class Test07 {private AtomicInteger count = new AtomicInteger(0);public static void main(String[] args) {int n = 20;...

面试题:小明爬楼梯，一次只能上1级或者2级台阶，一共有n级台阶，一共有多少种方法上台阶？python实现

qq_41107910的博客

07-15

2万+

在面试中遇到的一个题，现在记录下来解决办法。如果有一级台阶，方法只有1种如果有两级台阶，则有2种方法当级数为n的时候有以下两种情况: 1、第n级台阶时是在n-1级上1级上来的 2、第n级台阶时是在n-2级上2级上来的可以使用递归实现。 def upstairs(num): if num==1: return 1 if num==2: retu...

Python超级详细的上台阶楼梯问题，算法运行速度极快，内含计算排列的方法。问题：有n级台阶，每步可以走一级或两级，问有多少种不同的走法。k为传入的参数，默认值为3

LL_TX的博客

10-29

4995

超级详细的求解每次上一级或两级阶梯的不同走法代码简短精悍，运行速度极快内含高中数学知识排列的计算

python爬楼梯动态规划算法，每次只能爬1，2，3阶，共n阶，输出具体所有组合方式，不是返回int值

zemarli549的博客

07-21

3273

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个或者3个台阶。你有多少种不同的组合可以爬到楼顶呢？返回组合列表数组

【Java实现爬楼梯问题】

LX15588的博客

01-11

1531

例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。这道题其实是斐波那契数列。可以不需要暴力求解，因为每一次都需要走一个或两个阶梯，由此可以得出在爬最后一个楼梯的时候有两种方式，要么是走一级，要么是走两级。例如我们走到第8个楼梯，只需要找到第7和第6个分别有多少种方法，然后再进行相加最后得出的结果就是第8个楼梯总共的走法。我们可以再接着进行拆分。最后可以得出F(n) = F(n-1)+F(n-2) (n>=3)。 ``

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

weixin_44719226的博客

03-04

1506

让我们考虑以下问题。有一个有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阶楼梯。解决方...

python题库爬楼梯

eric3012的博客

08-10

868

题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。本质：斐波那契数列 class Solution: def climbStairs1(self, n: int) -> int: # 递归 if n == 1 or n == 2: return n else: return self.climbStairs(n-1) +se

LeetCode刷题（python版）——Topic70. 爬楼梯

weixin_54039182的博客

11-16

1091

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？

LeetCode（Python）—— 爬楼梯（简单）