C语言 青蛙跳台阶问题

这篇具有很好参考价值的文章主要介绍了C语言 青蛙跳台阶问题。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录

​编辑

1.问题描述

2.问题分析

3.全部代码

4.结语


C语言 青蛙跳台阶问题,c语言,开发语言

1.问题描述

一只青蛙可以一次跳一级台阶,也可以一次跳两级台阶,如果青蛙要跳上n级台阶有多少种跳法?

2.问题分析

当台阶只有一级时,只能跳一级,所以只有一种跳法

当台阶有两级时,可以先跳一级,再跳一级,或者直接跳两级

所以有两种跳法

当台阶有三级时,可以这么来思考,

假如先跳一级,剩下的就是二级台阶的情况,

如果先跳两级,那么剩下的一级,剩下的就是一级台阶的情况,

则三级台阶的跳法等于前两级台阶之和,

假如是五级台阶,可以先拆为四级和三级,再把四级和三级往下拆解即可

所以前两次台阶数量等于跳法

当台阶数量大于二时,可以看成斐波拉契数列来计算:n = (n-1) + (n-2)

3.全部代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int frog(int n)
{
	if (n <= 2)
		return n;
	//当台阶级数小于等于2时的跳法
	else
		return frog(n - 1) + frog(n - 2);
	//当台阶级数大于2时的跳法
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	//可以随机输入台阶的级数
	int m = frog(n);
	//创建一个frog函数
	printf("%d\n", m);
}

4.结语

今天的经验分享就到这里,有喜欢的朋友可以点赞➕评论➕收藏➕关注,如果有不懂的地方可以咨询博主,谢谢大家支持博主!文章来源地址https://www.toymoban.com/news/detail-844068.html

到了这里,关于C语言 青蛙跳台阶问题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

原文地址:https://blog.csdn.net/qq_58094522/article/details/137017453

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 动态规划--青蛙跳台阶

    斐波那契数列每次学都有不一样的体会,从最开始简单理解就是,一个找规律的游戏,就是更新数值,往后算就行了,但是,后来,用斐波那契数列理解递归算法,是一个很好的例子,由上向下计算,依次回溯,最后,没想到斐波那契数列还能和动态规划联系起来。当然,斐

    2024年02月19日
    浏览(3)
  • 你是真的“C”——函数递归详解青蛙跳台阶

       哈喽!😄各位CSDN的uu们,我是你的博客好友小梦,希望我的文章可以给您带来一定的帮助,话不多说,文章推上!欢迎大家在评论区唠嗑指正,觉得好的话别忘了一键三连哦!😘 青蛙跳台阶问题简述: 😍     一只青蛙可以一次跳 1 级台阶或一次跳 2 级台阶 。例如

    2024年02月02日
    浏览(8)
  • 汉诺塔+小青蛙跳台阶---《递归》

    目录 前言: 1.汉诺塔: 1.1分析盘子数从1-3的情况 1.2盘子移动的规律总结 2.青蛙跳台阶: 2.1跳一个台阶或跳两个台阶 2.2扩展 ❤博主CSDN:啊苏要学习   ▶专栏分类:C语言◀   C语言的学习,是为我们今后学习其它语言打好基础,C生万物!   开始我们的C语言之旅吧!✈   在学

    2024年02月03日
    浏览(9)
  • 遇到跨端开发或多项目开发时,遇到的一些问题探讨,后端开发语言如何选择?

    ​最近有同学问我,做后端开发项目时用php,java,c#,go,pathon...哪个好,从最近阿里云、美团服务器崩溃来看,我想给你最直接的回答是,没有完美的,只有适合自己的。咱们讨论最多的问题就是跨多端开发,以及多项目开发后期所带来的升级、维护等相关问题,接下来就

    2024年02月04日
    浏览(12)
  • Revit中如何制作一个台阶?

    简易台阶制作,比绘制轴线复杂些,运用到的快捷键也比较多,因此需要多多操作,接下来我们就开始吧。 1、开始我们的第一步,此处我们首先新建一个族而不是项目。然后点击公制常规模型。     2、进入族后,我们可以看到左下角有项目管理器这个菜单栏,我们点击楼层

    2023年04月23日
    浏览(9)
  • 台阶型Nim游戏博弈论

    https://www.acwing.com/problem/content/894/ 现在,有一个 n n n 级台阶的楼梯,每级台阶上都有若干个石子,其中第 i i i 级台阶上有 a i a_i a i ​ 个石子( i ≥ 1 i ge 1 i ≥ 1 )。 两位玩家轮流操作,每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中(不能不拿)。 已经拿到

    2024年02月14日
    浏览(10)
  • 青蛙兔子的约会

    每当晚上时,青蛙都会出来活动,白天休息。白天时,兔子就会出来活动,晚上休息。 青蛙一次可以跳 a a a 米,兔子一次可以跳 b b b 米,已知青蛙在坐标 0 0 0 的位置,兔子在坐标 n n n 的位置。 现在青蛙与兔子在明天白天有个约会,但是青蛙不想等太久兔子,他决定在今天

    2024年02月04日
    浏览(12)
  • 【动态规划】C++算法:403.青蛙过河

    视频算法专题 动态规划汇总 一只青蛙想要过河。 假定河流被等分为若干个单元格,并且在每一个单元格内都有可能放有一块石子(也有可能没有)。 青蛙可以跳上石子,但是不可以跳入水中。 给你石子的位置列表 stones(用单元格序号 升序 表示), 请判定青蛙能否成功过

    2024年01月17日
    浏览(12)
  • XTU-OJ 1343-青蛙

    有n个位置按顺时钟排列成一个圆,分别编号从1∼n。一只青蛙最开始在1号位置上,它每次可以跳往与之相隔k个位置的位置上。比如,n=5,k=2时, 青蛙从位置1可以按逆时钟方向跳到位置3,也可以按顺时钟方向跳到位置4。请问这只青蛙能跳到所有的位置上吗? 第一行输入一个

    2024年02月07日
    浏览(12)
  • 【Unity】导航 Navigation 设置:窄桥、隧道、斜坡、台阶、坠落、跳跃

    Navigation 是导航网格的核心模块,可以实现对 Agent(代理)、Area(区域)、Bake(烘焙)、Object(对象)的配置。 烘焙设置可以调整烘焙的方式,如代理半径、可移动斜坡角度等。 Agent Radius :代理半径,这个代理半径决定了烘焙路面距离墙面的距离,有时两面墙距离过近时可

    2024年02月04日
    浏览(11)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包