青蛙跳台阶问题C语言函数解法

最新推荐文章于 2024-01-06 21:43:28 发布
最新推荐文章于 2024-01-06 21:43:28 发布
阅读量472 收藏
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_59396389/article/details/118526899
版权
本文介绍了青蛙跳台阶问题，通过观察得出其解题规律与斐波那契数列相似，并提供了递归与非递归两种函数实现方式。作者作为C语言初学者，分享了解题思路，包括如何找寻规律、创建函数以及优化算法避免大量计算。文章最后给出了调用函数的示例代码。
摘要由CSDN通过智能技术生成

注 :本人C语言初学者，菜鸟一枚，在B站自学，刚自学到函数这里看到这道题，（青蛙跳台阶问题），尝试着解题了一下，把我的解题思路分享给大家。
要解题，首先我们得知到什么是（青蛙跳台阶问题）?
青蛙跳台阶问题: “假设有一只青蛙，一次可以跳一个台阶或者两个台阶，问这只青蛙跳到第n个台阶有多少种跳法？”
用函数去解一道题，首先我们得寻找到这道题的规律，怎么找呢？（笨办法，假设台阶1～N个，然后自己算）
1个台阶有1种跳法
2个台阶有2种跳法
3个台阶有3种跳法(还挺容易算的，嘿嘿)
4个台阶有5种跳法(1111，211，121 112，22)
5个台阶有8种跳法(11111.221.212.122.2111.1211.1121.1112)
6个台阶( 脑壳疼。。。应该是13种，有兴趣的朋友可以验证一下）。
这样我们就可以得到一组数据（ 1.2.3.5.8.13…）是不是跟斐波那契数很像，从第三位数开始它的值刚好是前两个数的和。
有了这个规律，我们就可以尝试去创建一个函数。假设我们创建一个函数，函数名是Abc（起名困难户，随便起一个函数名，不想在这里浪费脑细胞），它的返回类型是整形int,让它接受一个整形变量N,这里N就代表我们要算的金盘的个数，写成代码如下
int Abc(int N){}
在{}里我们就可以创建这个函数的实现过程了，首先尝试我们来用递归的办法来实现这个函数，根据计算得来的规律，我们知道N个数值是((Abc(Nÿ

最低0.47元/天 解锁文章
醉于道
关注
专栏目录
用C语言实现青蛙跳台阶问题
sinat_58249665的博客
11-03 857
今天刚学完函数的一个很重要的知识点，函数的递归，随即看到的一个很有趣的问题，就是，青蛙跳台阶的一个问题。 假设一只青蛙一次可以跳上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++】爬楼梯（青蛙跳台阶）
https://blog.csdn.net/WL0616
07-30 1222
假设你正在爬楼梯。需要 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语言）
lyzzs222的博客
08-13 964
青蛙跳台阶问题，在函数的递归一章中会有提到，不少同学会感觉有些难以下手，下面就让学长带你了解其中的奥秘。 一只青蛙一次可以跳1个台阶或2个台阶，总共有n个台阶，问共有多少种上法？ 我们可以从简到难的想，一个台阶有一种上法，俩个台阶有两种上法，三个台阶有三种上法，四个台阶有五种上法……不难发现这有些像Fibonacci数列。 $$ Fib(n)=1,n=1 $$ $$ Fib(n)=2,n=2 $$ $$ Fib(n)=Fib(n-1)+Fib(n-2),n>2 $...
青蛙跳台阶问题（C语言实现）
m0_49622667的博客
07-10 678
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？ 求解步骤： 1.当台阶数为1时，那么只有一种跳法：（[1]）; 2.当台阶数为2时，有两种跳法：（[1],[2]）; 3.当台阶数为3时，有3种跳法：（[1,1,1],[1,2],[2,1]）; 4.当台阶数为4时，有5种跳法：（[1,1,1,1],[1,1,2],[1,2,1],[2,1,1],[2,2],） 5.当台阶数为5时，有8种跳法：（[1,1,1,1,1],[1,1,1,2],[1,1,2,1]
青蛙跳台阶
xuetudexintai的博客
03-14 979
Hello，大家好！我是李同学，今天我们来研究一个经典问题，青蛙跳台阶 题目： 一只青蛙可以一次跳 1 级台阶或一次跳 2 级台阶。 例如:跳上第一级台阶只有一种跳法:直接跳 1 级即可。 跳上两级台阶,有两种跳法: 每次跳 1 级,跳两次; 或者一次跳 2 级. 问要跳上第 n 级台阶有多少种跳法? 分析： 我们首先假设有n级台阶，定义函数F（n） 当n=1时，毫无疑问，只有1种选择，青蛙只能跳1级台阶，那就是1，F(1)=1. 当n=2时，青蛙便有了2种选择，1）一次性跳2级台阶 。2
青蛙跳台阶问题解析（函数递归经典问题）
weixin_75245339的博客
01-18 350
青蛙跳台阶问题解析（函数递归经典问题）
C语言总结五：函数详细总结
最新发布
weixin_47040031的博客
01-06 1080
函数是C语言中非常重要的概念，在结构化程序设计中，函数是将任务进行模块划分的基本单位。通过函数，可以把一个复杂任务分解成为若干个易于解决的小任务。充分体现结构化程序设计由粗到精，逐步细化的设计思想。一个大的程序一般应分为若干个程序模块，每个模块实现一个特定的功能，这些模块称为子程序，在C语言中子程序用函数实现。函数的设计一般具有高内聚低耦合的特点，方便进行维护和使用。 本篇博客详细总结函数的全部内容，达到学会使用函数和设计函数的目的！
C语言——函数递归
m0_56611833的博客
07-26 1632
前言 本文总结了c语言中函数的基础知识
一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法，用C语言编写递归和非递归两种函数
04-19
printf("跳上%d级台阶总共有%d种跳法\n", n, result); return 0; } ``` 递归解法： ```c #include int jump(int n) { if (n == 1) return 1; if (n == 2) return 2; return jump(n - 1) + jump(n - 2); } ...
青蛙跳台阶算法
qq_35386727的博客
08-29 213
青蛙跳n个台阶，一次只能有两种选择1或2，问有几种跳法。 #递归方法 def frog(n): if(n > 2): return frog(n-2)+frog(n-1) else: return n def main(): print(frog(6)) if __name__ == '__main__': main()...
用C语言对最基础的青蛙跳台阶问题的解决
weixin_73167994的博客
09-10 363
青蛙跳台阶问题有许多版本，这里将解决的是最基础的青蛙跳台阶问题。游戏规则如下： 青蛙一次可以跳1级或者2级台阶，问跳到N级有多少种跳法? 这是一个类似于斐波那契数列的数学问题，不过斐波那契数列开始是1，1，2，3，5，8……而该问题是1，2，3，5，8……开始，内容大同小异，理解方式可谓是一模一样。这里我们从两种方法去解决这个问题。 方法一: 先上图 利用函数的递归求解。 在青蛙跳一层台阶时，只有一种跳法； 青蛙跳两层台阶时，有两种跳法； 在青蛙跳第三层台阶时可看做让其先跳一
蛙跳算法 c语言,青蛙算法求解投资组合优化问题
weixin_39593519的博客
05-23 380
青蛙算法求解投资组合优化问题的源代码，不错的资料，大家可以共同学习、参考SFLA由Eusuff和Lansey为解决组合优化问题于2003年最先提出。作为一种新型的仿生物学智能优化算法，SFLA 结合了基于模因(meme)进化的模因演算法(MA，memeticalgorithm)和基于群体行为的粒子群算法(PSO,particle swarm optimization)2 种群智能优化算法的优...
C语言-青蛙跳台阶算法最详细解释
qq_56615615的博客
10-31 1190
所有的解释都写在下面的代码段里了。 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int fib(int n) { if (n <= 3) return n; else return fib(n - 1) + fib(n - 2); } int main() { //一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级。 //此时该青蛙跳上一个n级的台阶总共有多少种跳法？ //分析青蛙
C语言两种方法求解青蛙跳台阶问题
ZDDWLIG的博客
08-14 427
你或许知道这样一个有趣的问题：一只青蛙可以跳上一级台阶，也可以跳上两级台阶。求该青蛙跳上一个n级台阶总共有多少种跳法。 让我们先从数学的角度来看看这个问题，设跳上n级台阶有P（n）种方法，我们知道跳上一级台阶只有一种方法：跳一级。跳上两级台阶有两种方法：先跳一级再跳一级或者直接跳两级。即P（1）=1，P（2）=2。那么跳上三级台阶呢？我们可以从第二级台阶跳一级或者从第一级台阶跳两级，那么P（3）=P（1）+P（2）再来看看四级台阶，与三级台阶相似，我们可以从第三级台阶跳一级或者从第二级台阶跳两级，那么P（
汉诺塔和青蛙跳台阶（递归函数的应用）
yulong__li的博客
07-31 672
汉诺塔和青蛙跳台阶（递归函数的应用） 1. 汉诺塔 从数学角度来看 如下图所示，从左到右有A、B、C三根柱子，其中A柱子上面有从小叠到大的n个圆盘，现要求将A柱子上的圆盘移到C柱子上去，期间只有一个原则：一次只能移到一个盘子且大盘子不能在小盘子上面，求移动的步骤和移动的次数 （1）n == 1 　　　　　　第1次 1号盘 A----&amp;gt;C sum =...
青蛙跳台阶（函数递归）
W_extend的博客
05-06 215
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法 分析：在跳上n阶之前，要么在第n-1阶，要么在第n-2阶。 所以第n阶的跳法=第n-1阶+第n-2阶的跳法 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int wow(int x) { if (x >= 3) { return wow(x - 1) + wow(x - 2); } else if (x == 1) r
C语言_函数的递归_青蛙跳台阶（三种情况）
dodamce的博客
01-24 2324
第一种 一共有5个台阶，每一次可以跳一个或两个台阶。 思路：设完成跳台阶的函数是jump(5) 完成这个动作最后可能有 最后跳了一下就跳完了； 最后跳了两下就跳完了； 1——它的位置在第四个台阶，跳到这里要jump(4); 2——它的位置在第三个台阶，跳到这里要jump(3); 所以在这种情况下jump(5)=jump(4)+jump(3). 我们再将总共的台阶数看成n个 最后可能情况为 最后跳了一下就跳完了； 最后跳了两下就跳完了； 与上一种情况相同； jump(n)=jump(n-1)+jump(
青蛙爬台阶问题的三种解法@python
热门推荐
随便记点东西
04-25 1万+
climbing stairs的三种解法@python
变态青蛙跳台阶问题
flf1234567898的博客
09-13 167
题目来自剑指offer： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 方法一：暴力方法 设f[i] 表示 当前跳到第 i 个台阶的方法数。那么f[n]就是所求答案。 假设现在已经跳到了第 n 个台阶，那么前一步可以从哪些台阶到达呢？ 如果上一步跳 1 步到达第 n 个台阶，说明上一步在第 n-1 个台阶。已知跳到第n-1个台阶的方法数为f[n-1] 如果上一步跳 2 步到达第 n 个台阶，说明上一步在第 n-2 个台阶。已知跳到第n-2个台
青蛙跳台阶c语言逆推
08-12
青蛙跳台阶是一个经典的问题，可以使用递归或动态规划来解决。以下是使用递归的 C 语言代码来逆推青蛙跳台阶的问题： ```c #include <stdio.h> int jump(int n) { if (n <= 2) { return n; } return jump(n-1) + jump(n-2); } int main() { int n; printf("请输入台阶数："); scanf("%d", &n); int result = jump(n); printf("青蛙跳上 %d 个台阶的方法数为：%d\n", n, result); return 0; } ``` 这段代码中，`jump` 函数使用递归的方式来计算青蛙跳上 `n` 个台阶的方法数。当 `n` 小于等于 2 时，直接返回 `n`，否则通过递归调用 `jump(n-1)` 和 `jump(n-2)` 来得到结果。在 `main` 函数中，我们输入台阶数 `n`，然后调用 `jump` 函数并输出结果。 注意：递归方法在计算大规模问题时效率较低，因为会存在大量重复计算。可以考虑使用动态规划来优化这个问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值