走台阶（递归）问题

最新推荐文章于 2024-04-21 20:34:28 发布
最新推荐文章于 2024-04-21 20:34:28 发布
阅读量509 收藏 1
点赞数 1
文章标签： 算法 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60653602/article/details/129825130
版权

假如有n个台阶，一次只能上1个台阶或2个台阶，请问走到第n个台阶有几种走法？为便于读者理解题意，这里举例说明如下：假如有3个台阶，那么总计就有3种走法：第一种为每次上1个台阶，上3次；第二种为先上2个台阶，再上1个台阶；第三种为先上1个台阶，再上2个台阶。输入为n，输出为走到第n个台阶有几种走法。

【结果示例】输入：1 输出：1；输入3 输出3；输入4 输出 5

  1. #include<stdio.h>  
  2. int f(int<
最低0.47元/天 解锁文章
虫虫_vert
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用C++递归求解跳台阶问题
09-02
主要介绍了使用C++求解跳台阶问题的方法,通过递归算法来解决,不算难,文中给出了计算思路,需要的朋友可以参考下
基础算法-python台阶问题
11-19
【基础算法】-python台阶问题 # 题目：假设你走台阶有两种方式，一种是一步迈两个台阶，一种是一步迈一个台阶，请问你上n个台阶一共有多少种方式 # 分析过程： # g(5)=g(4)+g(3)#3,4指的是走一步或者两步后剩余的步...
也谈走台阶问题
weixin_34082177的博客
09-15 168
问题 刚才在首页看到一篇博客，说的是腾讯的一道面试题：一个楼梯有50个台阶，每一步可以走一个台阶，也可以走两个台阶，请问走完这个楼梯共有多少种方法？博主把这题分析的很麻烦。引来很多人围观。我以前也碰到过这个问题。写出来和大家分享一下。 举个例子，假设有3个台阶，则有三种走法：分别是，1-1-1, 1-2, 2-1。 分析 很简单的一道题，学过组合数学的人很快就能想到，这是一个递推关系。假设...
走台阶问题
weixin_30470643的博客
05-03 201
1，假设有n个台阶的楼梯，一个人要上这个楼梯，他每次可以走1个台阶或者2个台阶，问走上这个楼梯的走法总共有多少种？ 　　解答：这个题目可以从最简单的办法逐步掌握其规律，比如走上1个台阶总共只有1种走法，而走上2个台阶有两种走法（一种直接走2步，一种走2个一步），我们知道要走上第i个台阶，要么是从第i-1个台阶走一小步到的，要么是从第i-2个台阶走1大步。用F(i)表示走上第i个台阶的走法总数，...
(C语言)递归例子：登台阶问题:假如有n个台阶，一次只能上1个台阶或2个台阶，请问走到第n个台阶有几种走法？
最新发布
xwwhale的博客
04-21 361
如果输入是3，走到第3个台阶的路线总计有3种，1,1,1 和 1,2 和2,1，输出为3。
Python解决N阶台阶走法问题的方法分析
09-20
主要介绍了Python解决N阶台阶走法问题的方法,简单描述了走台阶问题,并结合实例形式分析了Python使用递归与递推算法解决走台阶问题的相关操作技巧,需要的朋友可以参考下
阶梯问题递归求解
09-20
某人上楼梯，他一步可以迈一个台阶，两个台阶或三个台阶，共有n个台阶，编程输出他所有可能上法。由文件input.txt 提供输入数据。文件的第1 行是台阶个数n（n≤10）。将计算出的所有可能上法分行输出到文件output....
走台阶
weixin_41106545的博客
10-12 320
这是数据结构老师布置的第四道题： 题目要求如下： 很典型的动态规划问题，可以用递归求解，代码如下： #include"pch.h" #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;vector&gt; using namespace std; int climbStairs(int n) { if (n == ...
程序员面试——走台阶问题
Rachel Zhang的专栏
05-22 1万+
走台阶版本1： 题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。 源自http://zhedahht.blog.163.com/blog/static/25411174200731844235261/ 递归：f(n)=f(n-1)+f(n-2) 其中f(0)=f(1)=1; 对最后一步分情况讨论： 走一步为f(n-1)种方
呵呵 走台阶
huangluping12345的博客
11-15 219
有一段楼梯台阶有15级台阶，以小明的脚力一步最多只能跨3级，请问小明登上这段楼梯有多少种不同的走法?() 链接：https://www.nowcoder.com/questionTerminal/360069ca7225478380ffdcfb7e4b2a2b?orderByHotValue=0&amp;questionTypes=100101&amp;done=0&amp;pos=13&amp...
走台阶（类斐波那契数列）
星海燚燚的博客
04-18 869
楼梯有10阶台阶，上楼可以一步上1阶，也可以1步上2阶，编程计算10阶台阶总共有多少走法. 提示：可以递推计算，如1阶台阶总共一种走法，2阶台阶总共2走法，3阶台阶总共3种走法，直到计算出10阶台阶走法. #include <stdio.h> int f(int n); int main() { printf("Result=%d", f(10)); return...
走台阶-9
※夏日星空※
12-01 383
有n级台阶，一次可跨1级、2级或3级，这样走完n级台阶的方法有很多种。 例如n=4时，可得：4=1+1+1+1=1+1+2=1+2+1=2+1+1=1+3=3+1=2+2，共7种走法。请编写程序实现n级台阶共有多少种走法，其中输入为台阶数n，输出为走法的总数。 计算公式：f(n)=f(n-1)+f(n-2)+f(n-3) 每次计算f(n)都要用到前面三个相邻的值，用表格存储比较快，节省...
走台阶问题（递归方法+动态规划）
热门推荐
Asher
04-23 1万+
参考链接：https://time.geekbang.org/column/article/41440 基本的走台阶问题 问题描述：假设有n个台阶，每跨一步只能上1阶或者2阶台阶。求总共有多少种走法 思路1：假设n阶台阶有f(n)种走法，可以通过递归的方式进行求解。因为一步可以上1阶或者2阶台阶，那如果先上1个台阶则只需求出剩下的n-1个台阶的走法，如果先上2个台阶则只需求出剩下的n-2个台...
python上台阶问题 递归
05-10
这是一个递归问题，我们可以使用递归函数来解决。 假设我们要上n个台阶，我们可以把问题分解为如下两个子问题： 1. 当我们迈出第一步时，我们还剩下n-1个台阶要走； 2. 当我们迈出第一步时，我们还剩下n-2个台阶要走； 因此，我们可以得到如下递归式：`f(n) = f(n-1) + f(n-2)`。 其中，`f(n)` 表示走完n个台阶的方式数。 当 n = 1 时，只有一种走法；当 n = 2 时，有两种走法，分别是一步一步和一次性跨两步。 下面是Python代码实现： ```python def climbStairs(n: int) -> int: if n == 1: return 1 if n == 2: return 2 return climbStairs(n-1) + climbStairs(n-2) ``` 测试一下： ```python print(climbStairs(3)) # 输出3，即有3种方式可以走完3个台阶 print(climbStairs(4)) # 输出5，即有5种方式可以走完4个台阶 ``` 需要注意的是，递归函数虽然直观易懂，但是当n较大时，递归深度会越来越大，导致程序的效率变得很低。因此，可以考虑使用循环或者动态规划来优化算法。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值