leetCode青蛙跳台阶问题 --递归

最新推荐文章于 2024-03-04 22:06:10 发布
最新推荐文章于 2024-03-04 22:06:10 发布
阅读量391 收藏
点赞数
分类专栏： JAVA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45946818/article/details/113837417
版权
博客介绍了如何使用斐波那契数列的递推公式解决LeetCode中的青蛙跳台阶问题。通过从第一阶和第二阶开始，按照每次可以跳1或2个台阶的规则，递推出所有可能的跳法。递推公式的关键在于理解每次跳跃的格子数对解题的影响。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在这里插入图片描述
斐波拉契数列，f(n)= f(n-1)+f(n-2)递推 ，跳上一个台阶有一种方法，跳上个台阶有两种。之后用公式递推即可，属于找规律型题目。
在这里插入图片描述
其实也可以从后面开始考虑，1个台阶跳到终点有1 种，2个有两种跳法。递推公式取决于跳法，即每次可以跳多少格子。好好理解一下这句话，如果一次可以跳3格，那么递推终止对条件还要加上f（3）=次数。

class Solution {
   
    public int numWays(int n) {
最低0.47元/天 解锁文章
【C语言】青蛙跳台阶问题——递归
wqnhbskl的博客
11-12 2186
目录 前言 一、求解思路 二、代码实现 1.参考代码 2.运行结果 总结 前言 一只青蛙一次可以跳1级或2级台阶,求当台阶数为n时青蛙有多少种跳法。 一、求解思路 台阶的数量为n。 当 n = 1 时，青蛙有一种跳法，即跳1级台阶。 当 n = 2时，青蛙有两种跳法，即跳两次1级台阶或跳一次2级台阶。 当 n = 3 时，青蛙可以先跳2级台阶再跳1级台阶，也可以选择先跳1级台阶再跳2级台阶，或者是跳三次1级台阶。依次类推，我们就能知道台阶数为n时青蛙的跳法...
leetcode 面试题10- II. 青蛙跳台阶问题
qq_38070370的博客
03-03 586
题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof 著作权归领扣...
[S]O-10-2 青蛙跳台阶问题
EchoooZhang的博客
12-18 292
[S]O-10-2 青蛙跳台阶问题 1.问题描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 ： 输入：n = 2 输出：2 输入：n = 7 输出：21 输入：n = 0 输出：1 2.解决方法 同10-1那道题 动态规划 题解参考link：Link 此类求 多少种可能性 的题目一般递推性质 ，即 f(n) 和 f(n−1)…f(1)
青蛙跳台阶问题 递归
一路飞奔
10-18 675
package demo5; public class Solution{ public static void main(String args[]){ Solution so=new Solution(); System.out.println(so.JumpFloor(8)); } pu...
[LeetCode 简单 递归]70/剑指 Offer 10- II. 青蛙跳台阶问题
weixin_50088096的博客
09-13 157
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3： 输入：n = 0 输出：1 提示： 0 <= n <= 100 优化递归 class Solution { Map<Integer,Integer> hashta
递归--跳台阶问题
weixin_34235457的博客
01-08 291
题目描述： 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。 解题思路：这是一道典型的用递归求解的题目。我们可以这样考虑问题，当只有一级台阶时，那么久只有一种跳法；当有两级台阶时，那么就会有两种跳法：一次跳一级或一次跳两级。当n&gt;2时，那么我们就以用第一次跳时就可以跳一级或者两级，于是就有：f(n)=f(n-1)+f(n-2)。这样递归的...
leetcode中文版-jianzhi-Offer-Leetcode:剑指Offer与Leetcode对应题目
06-29
斐波那契数列/青蛙跳台阶 -> 旋转数组的最小数字 -> √矩阵中的路径 -> 机器人的运动范围 -> 没找到 -> （中文版） 剪绳子（dp） -> √二进制中1的个数 -> ->（升级版） √数值的整数次方（溢出） -> 打印从1到最大...
leetcode减绳子-jianzhi-Offer:jianzhi-Offer
06-30
斐波那契数列/青蛙跳台阶 -> 旋转数组的最小数字 -> √矩阵中的路径 -> 机器人的运动范围 -> 没找到 -> （中文版） 剪绳子（dp） -> √二进制中1的个数 -> ->（升级版） √数值的整数次方（溢出） -> 打印从1到最大...
leetcode第685题-leetcode-js:力扣js解题记录
06-30
leetcode第685题 leetcode-js 力扣js解题记录 树 -> 图论 -> 递归 -> 回溯 -> DFS -> BFS -> 贪心 -> 动态规划 -> 字符串 -> 数组 -> 滑动窗口 ...递归解法,迭代解法 ...递归 ...青蛙跳台阶问题 面试题 16
递归——青蛙跳台阶问题
最新发布
2302_80826557的博客
03-04 855
青蛙跳台阶问题就是关于一只青蛙再跳台阶时，一次能跳一个台阶或两个台阶，那么求出这只青蛙跳到第n个台阶有几种方法。
递归之青蛙跳台阶问题
weixin_53794448的博客
04-03 325
递归之青蛙跳台阶问题 思考：一只青蛙一次可以跳上1一级台阶，也可以跳上两级台阶。青蛙跳上第4级台阶有几种跳法？ 上面的问题想必大家应该都能得到答案 那么青蛙在跳上n级台阶时应该有多少种方法呢？ 话不多说上代码 #include <stdio.h> #include <stdlib.h> int fun(int n) { if(n==1) return 1;//当n等于1时只有一种跳法 else if(n==2) return 2;//当
力扣之递归——青蛙跳台阶问题
weixin_46314604的博客
09-02 620
力扣之递归——青蛙跳台阶问题 这道题的的基本思路就是斐波那契，可能一眼不能看出来，需要先分析以下， 此类求多少种可能性的题目一般都是有递推的，就是f(n),f(n-1),f(1)之间是有联系的。 设青蛙跳上n级阶梯的方法有f(n)种，最后一步只有两种情况，跳一级或者跳两级， 1.当为1级台阶：剩n-1级台阶，有f(n-1)种跳法； 2.当为2级台阶：剩n-2级台阶，有(n-2)种跳法； 所以f(n)=f(n-1)+f(n-2)，这符合斐波那契数列，所以这题最后结果的求值就变成求斐波那契数列的第n项，只不过
【Java】青蛙跳台阶的递归
falime的博客
05-12 503
public class solve{ public static void main(String[] args) { System.out.println(JumpFloor(5)); } public static int JumpFloor(int a) { if (a == 1) { return 1; ...
青蛙跳台阶的递归详解
m0_66483195的博客
05-05 1588
题目： 一只青蛙想要到第N个台阶上，它可以选择一次跳一级台阶或一次跳二级台阶，请问青蛙要到N级台阶上，请问有几种跳法 解题思路： 我们设台阶数位N; 当N=1时，当然只有一种跳法 当N=2时，青蛙有二种跳法：可以一层层跳和一次跳二层 当N=3时，青蛙有三种跳法： 如果青蛙先选择先跳1层，剩下2层台阶，剩下就是第二层台阶时的跳法，所以3层台阶时的方法是：2层台阶的方法 + 1层台阶的方法。 当N=4时，青蛙有五种跳法：具体方法为: 1、先跳1层 若先跳1层，则剩下3层，接下来就是3层台阶的跳法。 2、先跳2层
递归问题习题——青蛙跳台阶
weixin_43636782的博客
03-13 467
1、青蛙跳的背景： 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？ 2、问题抽象： 根据题意我们可以把它抽象成一个分段函数，思路： 只有1级台阶，那根据题意有且仅有一种跳法 如果有2级台阶，就有2种跳法，一是分2次跳，每次跳1级，另一种是一次跳2级 如果台阶级数大于2，设为n的话，第一次跳的时候有2种不同的选择： A、一次跳一级，此时跳法的次数等于...
青蛙跳台阶问题
weixin_42128899的博客
11-01 161
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 ：2 输入：n = 7 输出：21 示例 ：3： 输入：n = 0 输出：1 0 <= n <= 100 class Solution { public int numWays(int n) { int a = 1, b =
跳台阶问题（递归）
lihappy999的专栏
03-18 1699
27.跳台阶问题（递归） 题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 求总共有多少总跳法，并分析算法的时间复杂度。 这道题最近经常出现，包括MicroStrategy等比较重视算法的公司 都曾先后选用过个这道题作为面试题或者笔试题。         /  1                          n=1 f(n)=      2
青蛙跳台阶问题(使用递归).Java实现。
小胡同学的博客
09-18 696
青蛙问题也是递归问题中一个经典的问题。 这个问题是这样的：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 当有 1 个台阶时，青蛙有 1 种跳法。 当有 2 个台阶时，青蛙可以选择每次跳 1 阶台阶或者一次跳 2 阶台阶，青蛙有 2 种跳法。 当有 N >= 2阶，假设有有 F(N)中跳法： 当青蛙第一次跳 1 阶台阶...
递归求解青蛙跳台阶问题+变态跳台阶
doudou0309的博客
04-14 391
1.一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法 public static int jumpFloor(int target){ if(target==1){ return 1; }else if(target==2){ return 2; ...
LeetCode剑指offer系列-迷宫问题与算法实践
- 青蛙跳台阶问题：与斐波那契数列类似，青蛙跳台阶问题同样可以用动态规划解决。 9. 面试题11：旋转数组的最小数字 - 二分查找：在一个旋转过的有序数组中找到最小的元素。可以使用二分查找法来降低查找的复杂度。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值