【C++】爬楼梯（青蛙跳台阶）

最新推荐文章于 2024-08-15 16:22:26 发布
最新推荐文章于 2024-08-15 16:22:26 发布
阅读量1.1k 收藏 2
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49358890/article/details/119242741
版权
这篇博客探讨了如何解决爬楼梯问题，即给定一个正整数n，求达到楼顶的不同方法数。递归解法的时间复杂度为O(2^n)，空间复杂度为O(n)。为减少重复计算，提出了递归优化策略，通过保存计算结果来提高效率。
摘要由CSDN通过智能技术生成

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

示例 1：
输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。

  1. 1 阶 + 1 阶
  2. 2 阶

示例 2：
输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
3. 1 阶 + 1 阶 + 1 阶
4. 1 阶 + 2 阶
5. 2 阶 + 1 阶

递归解法

class Solution {
    
    public int climbStairs(int n) {
   
        // 递归终止条件
        if(n == 1 || n == 2)
最低0.47元/天 解锁文章
「已注销」
关注
C++：青蛙跳台阶问题
qq_44851228的博客
04-02 2441
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3： 输入：n = 0 输出：1 提示： 0 <= n <= 100 力扣题目链接点这里 题目分析 这种题目一般多少都会用到递归的思想，根据题目我们进行分析： 设跳上台阶共有f(n)种方法
C++解OJ题--爬楼梯（动态规划系列，很有参考价值）
老胡的博客
12-08 1523
自古套路得人心，但是遇见难的还是得挂
上台阶C++
最新发布
Shibingshaa的博客
08-15 255
我本来不知道发什么，然后我看到了这个我想难度这么高我就写了，先看题目。
爬楼梯(C++)
jakelihua
10-01 2642
你有多少种不同的方法可以爬到楼顶呢？
爬楼梯(c++)
m0_68176382的博客
08-09 1549
爬楼梯(c++)
C++ 爬楼梯
YiYeZhiNian的博客
12-06 2539
题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶 这道题一开始看感觉挺难的，但是后面自己拿笔列一下就很简单了。 输入：
爬楼梯 - C++
weixin_30247307的博客
03-08 445
class Solution {public: /** * @param n: An integer * @return: An integer */ int climbStairs(int n) { // write your code here int i,s[n]; if(n==0) ret...
C++：青蛙跳台阶
壹玖二一
11-09 1344
问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 测试样例包含一个整数n。(1<=n<=67) 测试样例1： 3 输出结果1： 3 测试样例2： 7 输出结果2： 21 代码： #include<iostream> using namespace std; int step(int digit); int main() { int digit; //台阶数 cin>>...
c++-剑指offer题解之青蛙跳台阶
08-09
c++ c++_剑指offer题解之青蛙跳台阶
C++面试宝典第1题：爬楼梯
hope_wisdom的技术博客
12-04 1105
通过这道题，我们学会了用递归算法和动态规划算法来编程处理问题。递归算法的时间复杂度较高，动态规划算法的时间复杂度较低。学习了上面的示例代码后，你真的理解递归算法和动态规划算法了吗？我们为你留了一些课后的拓展作业，快来试一试吧！1、小乐爬楼梯，一次只能上1级台阶，或者2级台阶，或者3级台阶。楼梯一共有n级台阶，请问总共有多少种方法可以爬上楼？2、有长宽分别为1x1和1x2的小格子，现在要用这两种小格子拼接成1xN的大格子。
爬楼梯c++
香蕉的博客
03-24 852
题目描述： 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定n是一个正整数。 递推：dp[i] = dp[i - 1] + dp[i - 2] class Solution { public: int climbStairs(int n) { if(n==1) return 1; if(n==2) return 2; ...
（LeetCode C++）爬楼梯
Hanlin的博客
07-06 1006
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2：输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶 提示：1 ...
climbStairs｜爬楼梯｜C++完整可执行程序
小秋 AI SLAM 入门实战教程
03-29 539
【代码】climbStairs｜爬楼梯｜C++完整可执行程序。
LeetCode 爬楼梯(C++)
方城的博客
03-14 942
这道题第一反应是可以用递归的思想，但是当n增大的时候，递归的效率会很让人抓狂，而且提交的时候会超出时间，无法通过。 思路一是可以用一个vector&lt;int&gt;来解决这个问题，将每次前两者计算加和的结果push_back进去，最后返回这个vector的back()即可，代码如下: class Solution { public: int climbStairs(int n) ...
爬楼梯
weixin_41791402的博客
07-06 95
假设你正在爬楼梯。需要 n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶...
【LeetCode】70. 爬楼梯（C++）
weixin_53235104的博客
05-07 372
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？需要 n 阶你才能到达楼顶。解释：有两种方法可以爬到楼顶。解释：有三种方法可以爬到楼顶。
青蛙跳台阶递归算法c++
01-31
以下是使用C++递归算法解决青蛙跳台阶问题的示例代码： ```cpp #include <iostream> using namespace std; int jumpFloor(int n) { if (n <= 0) { return 1; } else if (n == 1) { return 1; } else if (n == 2) { return 2; } else { return jumpFloor(n - 1) + jumpFloor(n - 2); } } int main() { int n = 7; int result = jumpFloor(n); cout << "跳上 " << n << " 级台阶的跳法总数为：" << result << endl; return 0; } ``` 运行结果： ``` 跳上 7 级台阶的跳法总数为：21 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值