青蛙跳台阶

牛客网——跳台阶和变态跳台阶问题 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

手把手教你学Simulink——基于Simulink的轮毂电机独立驱动转矩矢量分配

阐述了轮毂电机独立驱动的核心价值与转矩分配的必要性在 Simulink 中实现了完整的“上层稳定控制 + 下层最优分配”架构对比了三种分配策略在极限工况下的性能差异提供了工程落地的关键考量特斯拉 Cybertruck(后轮双电机矢量控制)Rivian R1T(四电机坦克掉头)宝马 iX(精准牵引力控制)核心思想“以软件定义底盘,以算法驾驭动力;化四轮之独立,为整车之协同。—— 让汽车在极限边缘依然从容不迫。

MHD0815的博客 372

QFN封装芯片手工焊接实战:从焊盘处理到拖焊技巧

本文详细介绍了QFN封装芯片手工焊接的全过程,从焊盘处理到拖焊技巧,再到常见问题的现场修复方法。通过实战经验分享,帮助工程师和DIY爱好者掌握0.5mm小间距QFN芯片的焊接技术,提升焊接成功率和质量。重点讲解了垂直与平行拖焊手法的对比应用,以及焊后清理与质量检验的关键步骤。

weixin_42652674的博客 534

青蛙跳台阶算法,每次可以跳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

MATLAB实战:5步搞定GNSS单点定位解算(附完整代码)

本文提供了一份基于MATLAB的GNSS单点定位实战指南。通过5个核心步骤,详细讲解了如何从卫星坐标和伪距观测值出发,利用最小二乘迭代算法,构建并实现一个完整的单点定位解算器。文章附有完整代码,并涵盖精度评估与结果分析,适合GNSS初学者和MATLAB用户快速上手实践。

a2b3c4d5e的博客 250

青蛙跳台阶问题

青蛙跳台阶问题

小码农的博客 1182

数据字典实战:如何用Excel快速搭建你的第一个数据字典(附模板下载)

本文针对中小团队在软件开发中面临的术语不一致问题,提供了一套使用Excel快速搭建数据字典的实战指南。文章详细讲解了核心字段设计、填充示例、高阶技巧及团队协作维护流程,旨在通过这一轻量级工具统一团队共识、提升开发效率,并附有实用模板下载。

weixin_29303701的博客 384

Llama模型结构拆解:为什么MLP模块要这样设计?从参数配置到计算流程全解析

本文深入解析了Llama模型MLP模块的设计精髓。通过拆解其三线性层结构、门控机制与SwiGLU激活函数,揭示了并行计算如何提升效率,并详细阐述了intermediate_size参数配置背后的经验权衡与计算考量,帮助读者透彻理解这一核心组件的设计逻辑与工程实现。

mac99的博客 530

青蛙跳台阶及汉诺塔问题

青蛙跳台阶;汉诺塔问题

zzh_Zao的博客 1419

TPAMI 2024 | 基于外观的深度学习凝视估计:综述与基准测试

人类目光提供了关于人类焦点和意图的有价值信息,使其成为研究的关键领域。最近,深度学习彻底改变了基于外观的眼神估计。然而,由于眼神估计研究的独特特征,如2D眼神位置和3D眼神向量之间的不公平比较以及不同的预处理和后处理方法,缺乏开发基于深度学习的眼神估计算法的明确指导方针。在本文中,我们系统回顾了使用深度学习的眼神估计方法。首先,我们沿着典型的眼神估计流程调查现有的算法:深度特征提取、深度学习模型设计、个人校准和平台。

小白学视觉 345

Java青蛙跳台阶问题

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

unstoppable_t的博客 1428

大模型的实践应用31-基于通义千问大模型改进台风和海浪预测研究,利用机器学习与通义千问结合的思路实现对台风和海浪预测分析

通义千问大模型是阿里巴巴云推出的一款大规模语言模型,旨在通过强大的自然语言处理能力提供更广泛的服务。从最初的构想到如今的广泛应用,通义千问的发展见证了人工智能领域尤其是自然语言处理技术的巨大进步。自发布以来,通义千问不断迭代升级,不仅在规模上实现了飞跃式的增长,在性能方面也得到了显著提升。本次研究尝试将通义千问强大的自然语言处理能力与经典的时间序列预测算法相结合,旨在提高对未来天气状况预测的精度。具体来说,首先使用通义千问生成高质量的文字描述来增强特征表达力;

微学AI的博客 937

大模型自我认知微调的实战教程

本文主要介绍了大模型自我认知微调的实战教程,希望对学习大语言模型的同学们有所帮助。微调成功并保留原有能力的截图如下所示: 文章目录 1. 前言 2. 配置环境 2.1 安装虚拟环境 2.2 安装依赖库 3. 实战代码 3.1 配置数据集 3.2 lora微调

herosunly的博客 4万+

递归—青蛙跳台阶问题

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

m0_57732810的博客 3176

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

JAVA青蛙跳台阶问题

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

weixin_44712669的博客 525

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

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

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

weixin_39639653的博客 1216

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

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、付费专栏及课程。

余额充值