爬楼梯 递归 C++算法

最新推荐文章于 2024-05-24 12:36:21 发布
最新推荐文章于 2024-05-24 12:36:21 发布
阅读量5.4k 收藏 11
点赞数 3
分类专栏： C++算法习题 文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48478018/article/details/108379437
版权

欢迎关注笔者，你的支持是持续更博的最大动力

目录

问题描述

爬楼梯：每次走1级或2级

输入：楼梯的级数
输出：不同的走法数

例
楼梯有3级，可以

  • 每次走1级；
  • 第一次走1级，第二次走2级；
  • 第一次走2级，第二次走1级

共3种方法。

思路

递归
n级台阶的走法 =
先走一级后，n-1级台阶的走法 +
先走两级后，n-2级台阶的走法

f ( n ) = f ( n − 1 ) + f

最低0.47元/天 解锁文章
橘子冰
关注
  • 3
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++中的递归算法
m0_62456246的博客
05-21 2162
递归含义 递归指的是在函数的定义中使用函数自身的方法。 流程图： C 语言支持递归，即一个函数可以调用其自身。但在使用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入死循环。 递归函数在解决许多数学问题上起了至关重要的作用，比如计算一个数的阶乘、生成斐波那契数列（博客里有题），等等。 递归的优缺点 优点： 1. 比较简洁 2.在树的前序，中序，后序遍历算法中，递归的实现明显要比循环简单得多。 缺点： 1.递归由于是函数调用自身，而函数调用是有时间和空间.
递归算法：爬楼梯问题
CrazyTony的博客
01-21 6648
问题描述： 某人需要爬楼梯，他可以每次走1级或2级楼梯，输入楼梯的级数，求不同的走法数 例如：楼梯一共有3级，他可以每次都走1级；或者第一次走1级，第二次走2级；也可以第一次走2级，第二次走1级。一共有3种爬楼梯的方法。 输入： 输入包含若干行，每行包含一个正整数N，代表楼梯的级数，1<=N<=30 输出： 不同的走法数，每一行输入对应一行的输出 样例输入： 5 8...
上台阶（C++）（递归）
Freddy1208的博客
05-23 1880
不知道大家看没看出来，楼梯数(n) =楼梯数(n-1)+楼梯数(n-2)+楼梯数(n-3),那么我们可以用这个公式计算，但要注意，要设置f(1)=1,f(2)=2,f(3)=4。楼梯有 n(100 > n > 0)阶台阶,上楼时可以一步上 1 阶,也可以一步上 2 阶,也可以。输入：输入的每一行包括一组测试数据，即为台阶数 n。输入时因为没有说一共有几组测试点，而是用0结尾，要用while输入。输出：每一行输出对应一行输入的结果，即为走法的数目。一步上 3 阶，编程计算共有多少种不同的走法。
递归算法，上台阶，C语言，C++编程
最新发布
weixin_50329825的博客
05-24 272
最后是一步上1个台阶的话，之前上了n-1个台阶，走法为f(n-1)种，而最后是一步上2个台阶的话，之前上了n-2个台阶。楼梯有 n 阶台阶，上楼可以一步上 1 阶，也可以一步上 2 阶，计算共有多少种不同的走法？输入台阶数量 n。输出爬台阶的方法数。
递归：爬楼梯C++实现
qq_45748133的博客
09-16 4211
描述 小明爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级；也可以第一次走两级，第二次走一级，一共3种方法。 输入 输入包含若干行正整数，第一行正整数K代表数据组数；后面K行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30 输出 不同的走法数，每一行输入对应一行输出 样例输入 3 5 8 10 样例输出 8 34 89 分析： 3为输入的次数 5、8、10为输入的楼梯级数 代码 #inc
【C++】 递归下楼梯
qq_44878985的博客
09-13 972
用好几年了，先写一个小算法吧 经典下楼梯问题：从楼上走到楼下共有h级台阶，每一步有三种走法，一步一阶，一步两阶，一步三阶，问共有多少种走法？ 老师给了10min思考时间，但是大多数人想到的是暴力算法，三层循环，而且还不对，因为这个还涉及到一个排列的问题，第一步怎么走，走一个台阶还是两个台阶？ 经过老师提醒，我想到用递归的思想。 当0阶的时候，我们只有一步就走出去了； 当一阶的时候，也需要一步走出去； 当两层台阶的时
动态规划01爬楼梯（C++）
LiWeiHua01的博客
09-10 4774
爬楼梯题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 用递归的思路来解的话，先找return点 f（0）=0； f（1）=1; f（2）=2; 然后找循环的点，可以可以画一下图 假设n为5的情况。 可以发现爬上第五个台阶的方法就等于第四阶加第三阶。 所以得出 f（n）=f（n-1）=f（n-2） 很像斐波那契数列。 然后用递归写出代码 #include<iostream> #inclu
递归题：上台阶
YKbsmn的博客
02-17 1308
题目：树老师爬楼梯，他可以每次爬1级或两级，输入楼梯的级数，求不同的走法。 输出：每一行输入对应一行输出 样例输入： 5 8 10 样例输出 8 34 89 思路：（重要多看几次） n级台阶的走法=先走一级台阶，n-1级台阶的走法+先走两级台阶，n-2级台阶的走法 即f(n)=f(n-1)+f(n-2) 边界条件（就是说满足这个条件之后不用再递归，通过边界条件阻止无穷递归...
青蛙爬楼梯(C++源码)
10-11
总的来说，“青蛙爬楼梯”问题是一个典型的编程练习，它考察了编程者对递归和动态规划的理解，以及如何在C++中实现这两种方法。通过解决这个问题，不仅可以提高编程技巧，还能深入理解算法效率和优化的重要性。
c++-c++编程基础之leetcode题解第70题爬楼梯.zip
04-16
本压缩包文件“c++-c++编程基础之leetcode题解第70题爬楼梯.zip”显然是针对LeetCode的第70题——"Climbing Stairs"（爬楼梯）的解决方案。这道题目属于动态规划问题，是C++初学者到进阶者常常会遇到的经典算法题。 ...
爬楼梯_Mn_爬楼梯_源码.zip
10-18
标题中的“爬楼梯_Mn_爬楼梯_源码.zip”很可能是一个编程挑战或者算法问题的源代码压缩包，其中“爬楼梯”通常指的是一个经典的计算机科学问题，也称为“楼梯问题”或“斐波那契阶梯”。这个问题的基本设定是：一个...
递归and递推习题2.doc
07-08
本资源摘要信息涵盖递归和递推相关的习题，包括兔子问题、爬楼梯、Hanoi 塔问题、切饼、放苹果、凸多边形的三角形剖分问题、三角形最佳路径问题和流感传染等八个问题。这些问题都是计算机科学和信息技术领域中的经典...
Project3.zip
07-01
在本项目"Project3.zip"中，我们关注的是一个基于C++编程的算法问题，即“爬楼梯问题”。这个问题是一个经典的动态规划或递归问题，它通常被用来教授计算机科学中的算法思维。在这个项目中，用户可以输入楼梯的阶数...
C++递归函数的调用（走台阶问题）
qq_48626313的博客
03-19 2190
待解决的问题： 假设有n个台阶，一次只能上1个台阶或2个台阶，请问走到第n个台阶有几种走法？ 举例说明：假如有3个台阶，那么总计就有3种走法：①每次上1个台阶，上3次；②先上2个台阶，再上1个台阶；③为先上1个台阶，再上2个台阶。 输入为n，输出为走到第n个台阶有几种走法。 #include <iostream> using namespace std; int step(int n)//建立调用函数 { if (n == 1) return 1; if (n == 2)
【C++题解】走楼梯问题综合
szxguagua0807的博客
07-07 3684
楼梯有$N$级台阶，上楼可以一步上一阶，也可以一步上二阶。编写程序，计算**共有多少种不同走法**？正在准备体育考试，他为跳远感到忧愁。[$wgy$](https://blog.csdn.net/wgy_123456)建议他每天跳$N$级台阶，锻炼爆发力。为了增加“**娇喘**”之力，$why$给自己制定了一项规则：$tywz$的同学都是具有拼搏精神和团队精神的，通过不断的努力，$why$进入了$tywz$信竞团队，在知行楼$5$楼有一个神秘宝座，要到达宝座需要爬数级台阶
【C++】爬楼梯（青蛙跳台阶）
https://blog.csdn.net/WL0616
07-30 1159
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 3. 1 阶 + 1 阶 + 1 阶 4. 1 阶 + 2 阶 5. 2 阶 + 1 阶 递归解法 class Solution { public int climbStair
算法分析与设计C++ 2:递归：爬楼梯
bueke的博客
11-17 681
总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 512kB描述小明爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级；也可以第一次走两级，第二次走一级，一共3种方法。 输入输入包含若干行正整数，第一行正整数K代表数据组数；后面K行，每行包含一个正整数N，代表楼梯级数，1 &lt...
爬楼梯（c++递归）
qq_45958304的博客
03-02 9138
描述 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级 也可以第一次走两级，第二次走一级，一共3种方法。 输入 输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30 输出 不同的走法数，每一行输入对应一行输出 样例输入 5 8 10 样例输出 8 34 89 解题思路...
全排列递归算法c++
05-05
全排列是一种常见的组合算法，用于将组元素按照不同的顺序进行排列。下面是一个使用递归算法实现全排列的C++代码示例： ```cpp #include <iostream> #include <vector> using namespace std; // 交换两个元素的位置 void swap(vector<int>& nums, int i, int j) { int temp = nums[i]; nums[i] = nums[j]; nums[j] = temp; } // 递归生成全排列 void permute(vector<int>& nums, int start, vector<vector<int>>& result) { if (start == nums.size() - 1) { result.push_back(nums); // 将当前排列加入结果集 return; } for (int i = start; i < nums.size(); i++) { swap(nums, start, i); // 将第i个元素放到当前位置 permute(nums, start + 1, result); // 递归生成下一位的排列 swap(nums, start, i); // 恢复原始顺序，以便进行下一次交换 } } // 全排列函数的入口 vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>> result; permute(nums, 0, result); return result; } int main() { vector<int> nums = {1, 2, 3}; vector<vector<int>> result = permute(nums); // 输出结果 for (const auto& permutation : result) { for (int num : permutation) { cout << num << " "; } cout << endl; } return 0; } ``` 上述代码中，`permute`函数使用递归的方式生成全排列。它通过不断交换当前位置的元素与后面的元素来生成不同的排列。最终，所有的排列都会被存储在`result`中并返回。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值