【C语言】青蛙跳台阶

「已注销」

已于 2022-08-03 10:54:16 修改

阅读量627

点赞数

文章标签： c语言算法

于 2022-08-03 00:18:19 首次发布

本文链接：https://blog.csdn.net/dd857016148/article/details/126130170

版权

问题描述

问题分析

如图所示，可以采用逆向思维，跳上第7层台阶前一跳可以有两种跳法。

可以是从6层台阶跳一阶，还可以从5层台阶跳两阶。

同理，跳上第N层台阶前一跳也有两种跳法。

可以是从N-1层台阶跳一阶，还可以从N-2层台阶跳两阶

反推到第一跳，也是同理，要么跳一阶，要么跳两阶。

跳一阶，只有一种跳法。而跳两阶，有两种跳法。

代码展示

int Frog_jump(int x){

	if (x == 1)
		return 1;//跳一阶，只有一种跳法。
	if (x == 2)
		return 2

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
【C语言】青蛙跳台阶

【C语言】青蛙跳台阶
复制链接

扫一扫

【C语言】青蛙跳台阶问题——递归

wqnhbskl的博客

11-12

2016

目录前言一、求解思路二、代码实现 1.参考代码 2.运行结果总结前言一只青蛙一次可以跳1级或2级台阶,求当台阶数为n时青蛙有多少种跳法。一、求解思路台阶的数量为n。当 n = 1 时，青蛙有一种跳法，即跳1级台阶。当 n = 2时，青蛙有两种跳法，即跳两次1级台阶或跳一次2级台阶。当 n = 3 时，青蛙可以先跳2级台阶再跳1级台阶，也可以选择先跳1级台阶再跳2级台阶，或者是跳三次1级台阶。依次类推，我们就能知道台阶数为n时青蛙的跳法...

详解 C语言青蛙跳台阶问题

microcircuit的博客

07-30

4545

详解青蛙跳台阶问题，提供两种思考角度，帮助全面理解。

参与评论您还未登录，请先登录后发表或查看评论

【C语言】青蛙跳台阶问题（图解思路+深度解析）

weixin_60804760的博客

11-09

4807

本文会带大家从题目剖析一步步找到解题思路，并通过递归和非递归两种方式实现问题的解决。

青蛙跳台阶问题（C语言版）

Early_East_Moon的博客

11-04

845

n=1，一种方法；n=2，两种方法；n=3，三种方法；n=4，五种方法......也可以接着取，不难发现是f（n）=f（n-1）+f（n-2），这就是我们常说的斐波那契数列

LeetCode（C++）：二维数组

wh_0727的博客

03-30

1083

一：对角线遍历给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,4,7,5,3,6,8,9] 解释: 思路一：按遍历方向来按规律往结果res中添加数字，添加的顺序如下：...

PTA 7-81（用指针）判断上三角矩阵 (15 分)

热门推荐

Jeawil的博客

11-26

1万+

菜鸡写的代码大佬不要吐槽。。。上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占一行。如果输入...

青蛙为什么要跳台阶？C语言趣解青蛙跳台阶问题.pdf

10-23

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？若把条件修改成一次可以跳一级，也可以跳2级...也可以跳上n级呢？

c语言跳台阶问题的解决方法

09-05

跳台阶问题是一个经典的动态规划和递归问题，在C语言中可以通过循环或递归的方式来解决。这个问题的基本设定是：有一个含有n级台阶的楼梯，每次可以跳1级或2级，求解到达顶部的不同跳法数量。首先，我们可以观察到...

c语言青蛙过河小游戏.zip

12-20

"青蛙过河"的目标是让青蛙从河的一边跳到另一边，每一步只能向前或向上跳一格。游戏界面通常由二维数组表示，数组元素代表格子，0表示空地，1表示障碍，2表示青蛙。玩家输入方向（上下左右）来控制青蛙移动，直到...

c语言青蛙过河小游戏完整版.zip

06-05

《C语言青蛙过河小游戏详解》在编程学习的道路上，编写小游戏是提升技能和兴趣的有效途径。"C语言青蛙过河小游戏"就是一个经典的教学案例，它不仅锻炼了程序员的逻辑思维能力，还展示了C语言的基本语法和控制结构...

利用简洁的C语言代码解决跳台阶问题与约瑟夫环问题

09-02

跳台阶问题和约瑟夫环问题都是经典的计算机科学算法题目，常常出现在编程竞赛或面试中。下面我们将分别探讨这两个问题的解决方案以及它们的C语言实现。 **跳台阶问题**：这是一个典型的动态规划或递归问题。给定一...

c语言青蛙跳台阶

12-11

494

需要注意的是，由于我们使用了一个long long类型的数组来保存方法数，所以这个程序可以计算出相当大的台阶数的结果。这个问题的关键在于理解，青蛙跳上n级台阶的方法数等于跳上n-1级台阶和n-2级台阶的方法数的和。所以，我们用一个动态规划的思路来解决这个问题，即通过计算并保存每一级台阶的方法数，然后再利用这些保存的方法数来计算更高级台阶的方法数。最后，需要注意的是，虽然计算机科学在很大程度上已经解决了大规模计算的问题，但是仍然存在一些问题需要更复杂的算法或者更多的资源来解决。

C语言解决青蛙跳台阶问题(递归思想)

六月天、泡沫

10-26

2070

1.问题描述题目：一只青蛙一次可以跳 1 阶台阶，也可以跳2 阶。求该青蛙跳上一个n 级的台阶总共有多少种跳法? 2.算法分析：（1）n=1 跳法：1种（2）n=2 跳法：2种（3）n=3 跳法：3种（4）n=4 跳法：5种（5）n=5 跳法：8种由数学归纳法分析可得：（6）n=n 跳法：Jump(n - 1) + Jump(n - 2) 这里想到递归思想类比于斐波那契数列1 1 2 3 8 13 21 34 55 3.算法实现 #include&l

【C语言】青蛙跳台阶问题

流云

08-19

8884

题目：（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。分析：当n = 1，只有1中跳法；当n = 2时，有两种跳法；当n = 3 时，有3种跳法；当n = 4时，有5种跳法；当n = 5时，有8种跳法； n 1 2 3 4 5 6 7 8 9 10 sum 1 ...

C语言——青蛙跳台阶问题详解（递归）

VHhhbb的博客

11-05

8011

C语言——青蛙跳台阶问题详解（递归）

青蛙跳台阶问题（C语言）

qq_49613557的博客

03-17

1073

青蛙跳台阶问题用c语言实现题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目分析分析思路：青蛙对每级台阶可选择过或者不过换个角度来看，题目的问题等价于，青蛙现在在起点n=0处。目标是n=n处。那么经过序号1，2，3…n-1层台阶。对于每一层台阶，都可以随意选择通过，或者不通过。数学归纳法证明下面是严格的数学归纳法证明: 我们设青蛙需要跳上的台阶级数为n,f(n)代表一个青蛙跳上n级台阶的跳法数目。类似于之前的普通青蛙跳

【C语言】青蛙跳台阶问题（递归+循环）

m0_53790395的博客

04-10

2916

一、题目：青蛙一次可以跳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），其实就是斐波

C语言——冒泡排序法与简单选择排序法及其区别

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

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交