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

题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。现求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

题目分析:

  • 当 n 等于 1 时,青蛙只能跳一级台阶到达,因此只有一种跳法,直接返回 1。
  • 当 n 等于 2 时,青蛙可以选择跳一级或跳两级来到达,因此有两种跳法,直接返回 2。
  • 对于 n 大于 2 的情况,青蛙可以跳一级到第 n-1 级台阶,或者青蛙可以跳两级到第 n-2 级台阶,此时跳1级的跳法剩下1级台阶,跳2级的跳法剩下2级台阶,对于剩下1级台阶时,正好符合n == 1的情况,当剩下2级台阶时,正好符合n == 2的情况。
  • 因此,n > 2时,就是分别计算n-1与n-2的可能次数,相对应的就是跳1级台阶的跳法与跳2级台阶的跳法。为什么要进行n-1与n-2呢?因为跳1级台阶跳到n-1时,只剩1级台阶,程序就会走n == 1的情况,跳2级台阶跳到n-2时,只剩2级台阶,程序就会走n == 2的情况。
  • 最后将两种情况相加。
  • 看看代码吧:
//青蛙跳台阶问题
//类似于斐波那契数
int frogJump(int n)
{//当台阶数为1时,只有1种跳法if (1 == n)return 1;//当台阶数为2时,只有2种跳法if (2 == n)return 2;//forgJump(n - 1)的作用为所有跳1层台阶的可能次数//forgJump(n - 2)的作用为所有跳2层台阶的可能次数//最后相加 == 总可能次数//n-1与n-2的意思为,从n直到剩下1层台阶,从n直到剩下2层台阶,然后就会进入n==1或n==2//进行返回return frogJump(n - 1) + frogJump(n - 2);
}
int main()
{int n = 0; //台阶数scanf("%d", &n);int count = frogJump(n);printf("跳法:%d\n", count);return 0;
}

如果您还理解不了,来看看代码图解吧:

这种递归方法虽然直观易懂,但是对于较大的n值,会导致大量的重复计算,效率较低。在实际应用中,我们通常会使用动态规划方法来避免这种重复计算,提高算法的效率。


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/802363.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Android】App通信基础架构相关类源码解析

应用通信基础架构相关类源码解析 这里主要对Android App开发时,常用到的一些通信基础类进行一下源码的简单分析,包括: Handler:处理器,与某个Looper(一个线程对应一个Looper)进行关联。用于接…

最少按键次数

题目描述 给你一个字符串 s,由小写英文字母组成。 电话键盘上的按键与 不同 小写英文字母集合相映射,可以通过按压按键来组成单词。例如,按键 2 对应 ["a","b","c"],我们需要按一次键来输入 &quo…

【javaWeb 原理篇】底层实现原理(快速学习配置原理,Bean管理)

Spring底层 配置优先级Bean管理获取beanBean的作用域第三方Bean SpringBoot原理起步依赖自动配置自动配置的原理自定义starter 配置优先级 Spring中的配置文件如果配置了相同的内容则根据配置优先级进行配置: application.properties>application.yml>application.yaml …

用Python+OpenCV截取视频中所有含有字幕的画面

1、需求背景 有的视频文件的字幕已经压制到了视频的图像中,不能单独提取出字幕文件。网上的 “提取视频字幕” 网站多为提取视频中的字幕文件,而非识别视频图像中的字幕。少数通过OCR技术识别画面中字幕的工具需要在线运行、运行速度较慢,或…

蓝桥杯练习笔记(十八)

蓝桥杯练习笔记(十八) 一、用辅助栈来优化递归深度过大的问题 输入示例 0000100010000001101010101001001100000011 0101111001111101110111100000101010011111 1000010000011101010110000000001011010100 0110101010110000000101100100000101001001 0…

QT打包生成.exe可执行文件

QT打包生成.exe可执行文件 程序运行图标如何设置快捷方式显示图标QT打包成可执行文件将可执行文件打包成安装包程序运行图标 如何生成如下图标? 首先将你的图标(ico文件)放入当前工程目录,即含有.pro文件的同级目录 右击项目,选择ADD New,选择Qt Resource File, 这是一个…

吴恩达2022机器学习专项课程(一) 5.7 检测梯度下降是否收敛

问题预览/关键词 什么是梯度下降收敛?哪些方法可以检测梯度下降是否收敛?什么是学习曲线?曲线上升代表什么?什么原因造成的?如何检测梯度下降是否收敛?多少次迭代,梯度下降会收敛?什…

C++:初步接触C++(2)

hello,各位小伙伴,本篇文章跟大家一起学习C,感谢大家对我上一篇的支持,如有什么问题,还请多多指教 ! 文章目录 内联函数1.概念2.特性 auto关键字1.auto简介2.auto的使用细则3.auto不能推导的场景 基于范围…

RTThread studio 驱动开发

rtthread 驱动使用的两种情况 rtthread studio 自动生成 由 RT Thread Studio 自动生成,无需修改任何文件或者简单定义几个宏即可直接使用的驱动,如 GPIO,UART,I2C,SPI,SDIO 和 ETH 等。 使用 RT-Thread S…

如何定位和优化程序CPU、内存等性能之巅

如何定位和优化程序CPU、内存等性能之巅 摘要 性能优化指在不影响系统运行正确性的前提下,使之运行得更快,完成特定功能所需的时间更短,或拥有更强大的服务能力。本文将介绍性能优化的基本概念以及如何定位和优化程序中的CPU、内存和IO瓶颈…

信息泄露漏洞的JS整改方案

引言 🛡️ 日常工作中,我们经常会面临线上环境被第三方安全厂商扫描出JS信息泄露漏洞的情况,这给我们的系统安全带来了潜在威胁。但幸运的是,对于这类漏洞的整改并不复杂。本文将介绍几种可行的整改方法,以及其中一种…

指挥中心控制台厂家定制控制台技术规范全方位指南

指挥中心控制台作为现代化管理的重要组成部分,在整个企业的运行中起着重要作用,为了保证指挥中心的正常运行,控制台的定制不可缺少,那么指挥中心控制台厂家定制控制台技术规范是什么? 1. 结构性能规范:控制台需采用优…

kmeans聚类sklearn实现(Python实验)

Kmeans毫无疑问,好用又“便宜”的算法,经常在很多轻量化场景中实现。所谓的“聚类”(Clustering),就是通过欧氏距离找哪些点构成一个簇。假设我们空间中有一堆点,通过肉眼大概可以看出有两簇,思…

jmeter压测websocket协议

一、jmeter 安装websocket插件 1、选项--插件管理 2、搜索WebSocket Samplers by Peter Doornbosch插件 进行安装 3、 重启 jmeter 二、jmeter压测websocket协议实战 2.1、以网站为例: websocket在线测试 1、断开连接 2、打开F12,查看WS数据 3、…

DragonIM龙通讯

前言 龙通讯是一款C/S架构的即时通讯软件,实现了用户注册、登录、好友私聊、群聊(文字、表情、文件),群文件上传/下载,群公告,朋友圈(可点赞和评论),AI聊天,…

剪切助手-高颜值的跨平台剪切板工具

高颜值的跨平台剪切板工具来了!! http://t.csdnimg.cn/xKB3B 出于我的一些日常使用需求以及在对比了其他剪切板软件后,我决定做一个跨平台的高颜值剪切板工具《剪切助手》! 废话不多说,你可以来这里 下载体验 它&…

day76 jquery

知识点: 1 在HTML中引入jQuery 2 jQuery中就绪函数 3 jQuery中选择器 4 使用jQuery获取表单元素的值 及标签中间的内容 5 jQuery中获取标签属性 6 jQuery设置和获取标签样式 ----------------------------------- 一 在HTML中引入jQuery 1/*! jQuery…

RFID涉密载体柜 RFID智能文件柜系统

涉密载体管控RFID智能柜(载体柜DW-G101R)通过对涉密物资、设备进行RFID唯一标识并放置于RFID设备涉密物资柜柜体,通过定位每台设备每件涉密物资的位置,实现涉密物资审批、自助借还、防盗等出入库全流程自动化管理。主要管理对象移…

redis 集群模式(redis cluster)介绍

目录 一 redis cluster 相关定义 1, redis cluster 是什么 2,redis 集群的组成 3,集群的作用 4,集群架构图 二 Redis集群的数据分片 1,哈希槽是什么 2,哈希槽如何排布 3,Redis集…

五边形信息图表绘制方法

五边形信息图表绘制方法 在网络科技发展进步的当下,原来一些传统的统计图表都有了进一步的创新。以前企业的PPT都依赖微软的各应用软件来制作图表,现时企业的PPT展示的图表应用不再满足于原来的图表绘制方法,进而使用一些第三方应用软件来制作…