青蛙跳台阶

牛客网——跳台阶和变态跳台阶问题 1、跳台阶 题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种方法? 解答:这种问题一般是有规律的,跳1级台阶,只有1种方法;跳2级台阶,有2种方法;跳2级台阶,有3种方法;跳4级台阶,有5种方法,依次下去,跳一个n级的台阶的方法数是跳n-1级台阶的方法数与跳n-2阶台阶的方法数的总和。这种思路可以用逆推去想,要跳上一个n级台阶,可以从n-1 阅读详情

原文:https://blog.youkuaiyun.com/not_guy/article/details/78842473 

1、跳台阶

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

解答:这种问题一般是有规律的,跳1级台阶,只有1种方法;跳2级台阶,有2种方法;跳2级台阶,有3种方法;跳4级台阶,有5种方法,依次下去,跳一个n级的台阶的方法数是跳n-1级台阶的方法数与跳n-2阶台阶的方法数的总和。这种思路可以用逆推去想,要跳上一个n级台阶,可以从n-1级台阶跳1级,也可以从n-2级台阶跳2级,这就相当于跳上n-1级台阶的方法加上跳上n-2级台阶的方法。

注意:这个问题的规律和斐波拉契数列是一样的。

程序实现:

(1)递归方法:时间复杂度随输入规模呈指数级增长。

(2)迭代方法:时间复杂度为 O(n)


2、变态跳台阶

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

解答:也可以用逆推的思路去想,跳n级台阶,可以从n-1级跳上来,也可以从n-2级跳上来,从n-3级跳上来,依次下去,从第1级跳上去,或直接跳上去,所以,跳n级台阶的方法数相当于其它所有台阶数的方法的总和再加上从0级跳上去,表达式为 f(n) = f(n-1) + f(n-2) +...+ f(2) + f(1) + 1。例如:

当跳1级台阶时,f(1) = 1;

当跳2级台阶时,f(2) = f(1) + 1 = 2;

当跳3级台阶时,f(3) = f(2) + f(1) + 1 = 4;

当跳4级台阶时,f(4) = f(3) + f(2) + f(1) + 1 = 8;

。。。。。。。。。。。。。。。。。。。。。

f(n) = f(n-1) + f(n-2) +...+ f(2) + f(1) + 1

f(n-1) = f(n-2) +...+ f(2) + f(1) + 1

===》》 f(n) - f(n-1) = f(n-1)     ===》》f(n) = 2 * f(n-1)

程序实现:

(1)递归法:

(2)迭代法:

 

青蛙跳台阶问题的数学解法 题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)   个人思路:使用时间复杂度较大的算法,如斐波那契数列可以求解,将对n阶阶梯步数问题递归为n-1阶阶梯步数和n-2阶阶梯步数之和。但其实这个问题可以转化为一个数学问题,然后编程实现这个数学方法即可。   这里使用高中知识里的排列组合方法,当有n个台阶时,青蛙可以跳... 阅读详情

相关推荐

青蛙跳台阶的递归详解

题目: 一只青蛙想要到第N个台阶上,它可以选择一次跳一级台阶或一次跳二级台阶,请问青蛙要到N级台阶上,请问有几种跳法 解题思路: 我们设台阶数位N; 当N=1时,当然只有一种跳法 当N=2时,青蛙有二种跳法:可以一层层跳和一次跳二层 当N=3时,青蛙有三种跳法: 如果青蛙先选择先跳1层,剩下2层台阶,剩下就是第二层台阶时的跳法,所以3层台阶时的方法是:2层台阶的方法 + 1层台阶的方法。 当N=4时,青蛙有五种跳法:具体方法为: 1、先跳1层 若先跳1层,则剩下3层,接下来就是3层台阶的跳法。 2、先跳2层

m0_66483195的博客 1799

Leetcode--青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 7 输出:21 提示: 0 <= n <= 100 思路 这道题可以看成是斐波那契数列的变种。 比...

半途行走的博客 671

青蛙跳台阶问题 C++

问题描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 7 输出:21 提示: 0 <= n <= 100 题解: 我们可以计算前面几个数字发现规律,n = 1时...

ABCQHC的博客 831

09.青蛙跳台阶问题

09.青蛙跳台阶问题

m0_52562878的博客 315

FPGA AXI DDR3读写时序调试与FIFO缓存实战解析

本文深入解析FPGA中AXI协议与DDR3的读写时序调试,重点探讨FIFO缓存在数据流控制中的关键作用。通过实战案例详细讲解突发传输中的地址对齐、数据分片等常见问题,并提供状态机设计、仿真波形分析和性能优化技巧,帮助开发者高效解决高速数据存储场景下的时序同步与数据一致性问题。

blockchain9miner的博客 1122

2025最新OSM中国矢量数据保姆级下载指南(附百度网盘链接)

本文提供2025年OSM中国矢量数据的保姆级下载与使用指南。详细介绍了通过Geofabrik镜像站、QGIS插件及第三方平台获取数据的多种途径,重点解析了Shapefile格式数据的结构、WGS84坐标系特性,并指导进行格式转换与基础GIS应用,帮助用户高效合规地获取并利用这份开放地理数据资源。

weixin_29228781的博客 886

青蛙跳台阶算法,每次可以跳1级或两级,请问有n级台阶,有多少种算法,递归求解

青蛙跳台阶算法,每次可以跳1级或两级,请问有n级台阶,有多少种算法,递归求解 1.当青蛙跳跳一个台阶时,只有1中跳法 2.当青蛙跳跳2个台阶时,只有2中跳法 3.在3个台阶时,因为青蛙只能一次跳1级或者两级 因此在三个台阶的时候,第一次跳的时候有两种不同的跳法: 3.1 第一次仅跳1级,此时的跳法有是 (3-1)级台阶事的跳法 3.2 第一次仅跳2级,此时的跳法有是 (3-2)级台阶事的跳...

qq_41522951的博客 5976

FairyGUI编辑器自定义菜单扩展插件

本文涉及到的软件有:FairyGUI,VSCode代码环境涉及到了:LuaVSCode插件:EmmyLua在编写FairyGUI编辑器菜单前,了解一下FairyGUIEditor的API会有效的帮助我们解决很多问题。FairyGUI的扩展是通过编辑器自带的插件功能实现的,插件中我使用的是lua环境模板。导入编辑器的LuaAPI,文件可以在FairyGUI-Editor源码的插件目录中找到。接下来将通过功能来说明对应的API作用。

Aili_Xiao的博客 4501

青蛙跳台阶问题

青蛙跳台阶问题

小码农的博客 1182

STM32开发工具链选型:MDK、CubeIDE、VSCode与IAR深度对比

嵌入式开发工具链是连接软件逻辑与硬件行为的核心枢纽,其选择直接影响代码可靠性、调试效率与量产稳定性。从编译器优化能力、调试协议支持(如ARM CoreSight、SWO)、硬件抽象层级(寄存器/LL/HAL)到跨平台构建能力,不同工具在实时性保障、静态分析合规性(如MISRA-C)、WCET可预测性及生态开放度上存在本质差异。尤其在STM32平台,Keil MDK凭借深度调试能力成为HardFault定位首选,STM32CubeIDE依托图形化配置加速外设初始化,而VSCode+PlatformIO则以LS

weixin_42602368的博客 430

VB.net:VB.net编程语言学习之基于VS软件利用VB.net语言实现对SolidWorks进行二次开发的案例应用(启动SolidWorks代码/直接驱动模型代码/路径下模型驱动代码/创建两个文

VB.net:VB.net编程语言学习之基于VS软件利用VB.net语言实现对SolidWorks进行二次开发的案例应用(启动SolidWorks代码/直接驱动模型代码/路径下模型驱动代码/创建两个文件夹对话框代码/重新生成三维图代码/导出工程图代码)之详细攻略 目录 基于VS软件利用VB.net语言实现对SolidWorks进行二次开发的案例应用 1、调用SW的模型,并进行参数修改 1.1、VB按钮之SW的三维零件之间切换思想 1.2、调用SW 2、基础案例经验 2.1、设计SW的拉

头部AI社区如有邀博主AI主题演讲请私信—心比天高,仗剑走天涯,保持热爱,奔赴向梦想!低调,专注,谦虚,自律,反思,成长,还算比较正能量的博主,公益免费传播…内心特别想在AI界做出一些可以推进历史进程影响力的技术(兴趣使然,有点小情怀,也有点使命感呀 3042

青蛙跳台阶及汉诺塔问题

青蛙跳台阶;汉诺塔问题

zzh_Zao的博客 1419

Android16 动态隐藏systemUI右侧音量条

本文介绍了如何屏蔽SystemUI系统音量条并显示自定义音量控制条的实现方法。主要通过两个步骤:1)在编译脚本中定义控制属性persist.rp.show.volume.dialog=off来隐藏系统音量条;2)修改SystemUI源码中的VolumeDialogImpl.java文件,在showH方法中根据属性值判断是否显示系统音量条。当属性值为off时直接return,从而屏蔽系统音量条的显示,实现自定义音量控制条的替代显示。该方法通过系统属性控制显示状态,具有灵活可控的特点。

tzj1058756809的博客 781

Java青蛙跳台阶问题

           我不仅会呱 我还会跳!我是。。。 青蛙跳台阶问题描述解决思路实现代码 问题描述 一只青蛙一次可以跳上1级台阶,也可以一次跳上2级台阶,请问跳上n级台阶,该请娃一共有多少种跳法? 解决思路 ①如果只有1级台阶,那显然只有一种跳法。 ②如果有2级台阶,那么就有2种跳法,一种是分2次跳。每次跳1级,另一种就是一次跳2级。 ③如果台阶级数大于2,设为n的话,这时我们把n级台阶时的跳法看成n的函数,记为,第一次跳的时候有2种不同的选择:一是第一次跳一级,此时跳法的数目等于后面剩下的n-1级台阶.

unstoppable_t的博客 1428

微信电脑版本不会自动下载图片吗?——没有找到解决方法。——只会默认下载doc等文件,图片不行,需要自己另存为——有什么办法解决吗?

微信电脑版本不会自动下载图片吗?——没有找到解决方法。——只会默认下载doc等文件,图片不行,需要自己另存为——有什么办法解决吗?此外,用户还可以选择将接收到的图片、视频和文件保存到指定的文件夹中。‌用户可以在微信设置中调整这一设置。

qq_15963745的博客 5100

【用unity实现100个游戏之16】Unity程序化生成随机2D地牢游戏1(附项目源码)

关于使用TileMap生成随机2D地图,其实之前已经有做过类似的,感兴趣可以看看 但是随着学习深入,发现之前做的比较粗糙和不够全面,最近又在外网看到

向宇的博客,专注php/web全栈 unity游戏开发,欢迎大家评论纠错 2218

递归—青蛙跳台阶问题

目录 题意说明(前言) 一、思路 二、代码 三、拓展 总结 前言: 一只青蛙可以一次跳 1 级台阶或一次跳 2 级台阶,例如:跳上第一级台阶只有一种跳法:直接跳 1 级即可。跳上两级台阶,有两种跳法: 每次跳 1 级,跳两次; 或者一次跳 2 级.问要跳上第 n 级台阶有多少种跳法? 一、思路: 递归通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量; 根据递

m0_57732810的博客 3176

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

JAVA青蛙跳台阶问题

JAVA青蛙跳台阶问题问题首先总结规律如下:代码: 问题 问题:青蛙面对一个台阶时跳一次可以上去,面对两个台阶可以选择一次跳两个或者每次跳一个跳两次,面对三个台阶同样可以一次跳两个或跳一个跳三次…,青蛙可以一次跳一个台阶或跳两个台阶,问:当有N个台阶时有多少中跳法? 首先总结规律如下: 一个台阶:1种跳法; 两个台阶:2种跳法; 三个台阶:3种跳法; 四个台阶:5种跳法; 五个台阶:8种跳法; 。。。。。 N个台阶的跳法为(N-1)个台阶跳法+(N-2)个台阶的跳法; 代码: 通过递归实现:` static

weixin_44712669的博客 525

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

python青蛙跳台阶_Python算法题(一)——青蛙跳台阶

题目一(青蛙跳台阶):一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析:假设只有一级台阶,则总共只有一种跳法;假设有两级台阶,则总共有两种跳法;假设有n级台阶,那么第一步就要分为跳一步和跳两步:跳一步,那么接下来就是跳n-1;跳两步,那么接下来就是跳n-2;所以,总数可以认为是f(n-1)+f(n-2)。主要代码:def frog(num):if nu...

weixin_39639653的博客 1216

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

python实现青蛙跳台阶算法

问题描述: 青蛙每次跳台阶每次只能跳一个台阶或两个台阶,跳到第N个台阶总共有多少种跳法 解决方法: 可以转化为斐波那契数列的方式进行求解,假设要跳N阶台阶,那么第一步有两种跳法: (1)跳一步,后面还有n-1个台阶需要跳; (2)跳两步,后面还有n-2个台阶需要跳。 可以看到跳n阶台阶的跳法数等于跳n-1和n-2阶台阶数的和,即f(n) = f(n-1) + f(n-2) 求解方式: (1)递归,...

weixin_39853245的博客 6417
上一篇: 和为S的两个数字
下一篇: Anaconda+PyQt5+pycharm桌面GUI开发
い哎哟喂〤
博客等级 码龄10年 17粉丝 15原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值