用C实现青蛙跳台阶的问题

最新推荐文章于 2024-10-03 19:44:45 发布
最新推荐文章于 2024-10-03 19:44:45 发布
阅读量275 收藏
点赞数 5
分类专栏： 分享学习 文章标签： 青蛙跳台阶 斐波那契数列 递推关系 算法 数学问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_64441211/article/details/124327001
版权

题目说明

一只青蛙一次只能跳一个或者两个台阶，求青蛙跳到第n个台阶有几种跳法

解题思路

首先，当n=1时，只有一种跳法。

当n=2时，青蛙可以一次跳两层或一层一层跳，有两种跳法。

当n=3时，如果青蛙先跳一层，剩下两层，此时就可以当成n=2时青蛙有几种跳法，由此看出是2种；如果青蛙先跳两层，剩下一层就可以当成n=1时青蛙有几种跳法。

当n=4时，同理，当青蛙先跳一层，剩下3层就是n=3时的跳法；当先跳两层，剩下2层就是n=2的跳法；

由上可以推断出当n=N时的跳法就是N-1+N-2种跳法，而N-1的跳法是（N-1-1）+（N-1-2）种跳法，以此类推，这道题本质上和求斐波那契数相同，实现代码如下：

 

C：yu
关注
专栏目录
用C语言实现青蛙跳台阶问题
sinat_58249665的博客
11-03 853
今天刚学完函数的一个很重要的知识点，函数的递归，随即看到的一个很有趣的问题，就是，青蛙跳台阶的一个问题。 假设一只青蛙一次可以跳上1级台阶，也可以跳上2级。求青蛙跳上一个n级的台阶共有多少种跳法（先后次序不同算不同的结果）。下面来展开讨论一下。 首先，我们知道n为台阶的级数，以n为变量列举以下几种情况： 假设n=1，青蛙只有1种跳法，就是1； 假设n=2，青蛙有2种跳法，就是2，（1，1）； 假设n=3，青蛙有3种跳法，就是（1，1，1），（1，2），（2，1）； 假...
C语言实现青蛙跳台阶问题
weixin_46013830的博客
01-13 2737
C语言实现青蛙跳台阶问题（包含源码与讲解）
青蛙跳台阶问题（c实现）
weixin_50809457的博客
11-04 195
可以把这种情况看成，第一步跳一步后面有f(n-1)个（+）第一步跳2步后面有f(n-2)个方法，然而后面的方法数可以递归出来。但是这种递归有很多冗余，和斐波那契数列的递归一样，递归在有时候是有缺陷的。可以用迭代的方式避免。青蛙跳台阶，1次跳1步，1次还可以跳2步。假设有一个函数f(n)可以算出n个台阶青蛙有几种跳法。青蛙第一次有两种跳法，要么跳一个，要么跳2个。跳一个还剩2个台阶，而跳2个台阶的方法数已知。跳2个还剩1个，而跳1个台阶的方法数已知。当n=2 2种。
详解 C语言 青蛙跳台阶问题
microcircuit的博客
07-30 4662
详解青蛙跳台阶问题，提供两种思考角度，帮助全面理解。
详解青蛙跳台阶问题（递归和迭代）
YH_Jason的博客
03-17 1443
C语言详解青蛙跳台阶问题（递归法和迭代法）
C语言——青蛙跳台阶问题详解（递归）
VHhhbb的博客
11-05 8255
C语言——青蛙跳台阶问题详解（递归）
【C语言】 青蛙跳台阶问题（图解思路+深度解析）
weixin_60804760的博客
11-09 5481
本文会带大家从题目剖析一步步找到解题思路，并通过递归和非递归两种方式实现问题的解决。
青蛙跳台阶问题C语言实现
weixin_44932725的博客
01-22 701
青蛙跳台阶问题C语言实现
你是真的“C”——详解函数递归+求解青蛙跳台阶问题
小梦的博客
12-30 1877
C语言详解函数递归的运用
【算法题】青蛙跳台阶问题（附过程取模证明）
12-21
青蛙跳台阶问题是一个经典的动态规划问题，也与斐波那契数列有一定的联系。这个问题描述的是，一只青蛙要跳上一个包含 n 级台阶的楼梯，每次它可以跳1级或者2级。我们需要找出到达第 n 级台阶的所有可能跳法的数量，...
【C语言】青蛙跳台阶问题（递归+循环）
m0_53790395的博客
04-10 3049
一、题目：青蛙一次可以跳1个台阶或2个台阶，当台阶数为n时，共有几种跳法？ 二、求解： 当台阶数为1时，有1种跳法；当台阶数为2时，有2种跳法；当台阶数为3时，有3种跳法；当台阶数为4时，有5种跳法；当台阶数为5时，有8种跳法…… 那么这其中有什么规律呢？分析当台阶数为n的情况，青蛙可以选择先跳上一个台阶，剩下的就是当台阶数为n-1时的情况；青蛙也可以选择先跳上2个台阶，那么剩下的就是台阶数为n-2时的情况。因此，假设f（n）为台阶数为n时的跳法数，那么f（n）=f（n-1）+f（n-2），其实就是斐波
青蛙跳台阶问题-Java实现
sunlight96的博客
05-22 649
本题来源：力扣（LeetCode）中的剑指offer 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 提示： 0 <= n <= 100，n=0时，输出1 解题思路 1、用斐波那契数列实现 根据台阶数不同，先计算出几组值（只要关于计算问题，在拿着题没思路时，就可
蝶形激光器驱动(温控精度0.002°C 激光电流分辨率5uA)
洛溪之恋的博客
10-01 405
蝶形半导体激光器驱动电流的稳定性直接决定了其输出波长的稳定性,进而影响检测精度.为了满足气体浓度检测中对激光器输出波长稳定可调的要求,设计了数字与模拟电路混合的恒流驱动电路.STM32为主控芯片数控模块完成扫描AD/DA转换;模拟电路主要由负反馈运算放大、高精度CMOS管和反馈电阻构成,完成电压到电流的转换,输出至蝶形半导体激光器,实现蝶形半导体激光器恒流驱动.输出电流在0～300 mA范围内连续可调,输出驱动电流误差小于 ±0.003 mA,满足系统对恒流驱动 ±0.005 mA的误差精度要求。
跟《经济学人》学英文：2024年09月28日这期 The curse of the Michelin star
阿正的梦工坊
10-01 1010
Restaurants awarded the honour are more likely to close, research finds
69.【C语言】动态内存管理(重点)(2)
2401_85828611的博客
10-03 475
之前通过调用malloc来分配一块内存,calloc和recalloc是来释放内存块的,让内存块可以用于后续的分配。指针p的值没有变化,而且free函数不对之前分配的内存空间赋新值,只是交换给操作系统,因此没有变化。2.有分配内存空间(,malloc,calloc,recalloc)就有释放内存空间(free)2.参数ptr指向的空间为malloc,calloc或recalloc开辟的空间。3.如果参数ptr指向的空间不是动态开辟的，那free函数的行为是未定义的。1.虽然free函数没有改变指针的值,
C（九）while循环 --- 军训匕首操情景
2401_87025655的博客
09-30 2274
匕首操，oi~oi~oi~~~~~接下来的几篇推文，杰哥记录的是三大循环结构的运行流程及其变式。本篇的主角是while循环。👉。
C（十一）scanf、getchar（第三弹）
最新发布
2401_87025655的博客
10-03 554
C（十一）scanf、getchar（第三弹）
C语言--预处理详解（宏定义#define,#和##运算符，#undef，条件编译，头文件的包含）
2302_80868583的博客
10-01 866
宏定义#define,#和##运算符，#undef，条件编译，带有副作用的宏参数，和函数相比宏的劣势、头文件的包含，解决头文件被重复多次包含问题
用shell语言编辑青蛙跳台阶问题
03-06
可以使用以下的 Shell 脚本来解决青蛙跳台阶问题： ```shell #!/bin/bash # 定义一个函数来计算青蛙跳上 n 级台阶的方法数 function jump { if [ $1 -eq 1 ]; then echo 1 elif [ $1 -eq 2 ]; then echo 2 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值