剑指offer之变态跳台阶

最新推荐文章于 2021-06-24 10:31:35 发布

lhj_loveFang_1105

最新推荐文章于 2021-06-24 10:31:35 发布

阅读量69

点赞数

分类专栏：刷题总结

本文链接：https://blog.csdn.net/AIJXB/article/details/112979711

版权

刷题总结专栏收录该内容

87 篇文章 0 订阅

订阅专栏

该博客探讨了函数f[n]与其前一项f[n-1]之间的关系，通过f[n]=2*f[n-1]的递推公式，解释了如何由f[n-1]推导f[n]。初始条件f[0]和f[1]为1。重点在于解决此类递归问题的思路和应用实例。

摘要由CSDN通过智能技术生成

在这里插入图片描述
f[n] = f[n-1] + f[n-2] + … + f[0]

那么f[n-1] 为多少呢？

f[n-1] = f[n-2] + f[n-3] + … + f[0]

所以一合并，f[n] = 2*f[n-1]，初始条件f[0] = f[1] = 1

 public int JumpFloorII2(int target) {
        if (target == 0) {
            return 0;
        }
        if (target == 1) {
            return 1;
        }
        return 2*JumpFloorII2(target-1);

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

lhj_loveFang_1105

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

青蛙跳台阶解法时间复杂度O(n) 空间复杂度O(1)

ltr6134439的专栏

05-10

1654

问题描述，一个青蛙跳台阶，可以一次跳一格，可以一次跳两格，可以一次跳三格，n台阶有多少中跳法。Java代码 package algorithm.dynamic; import java.util.Arrays; public class FrogStep { public int[] step = new int[4]; public FrogStep() {

变态青蛙跳问题（递归法）

flannery023的博客

07-04

777

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：上一篇说了典型的青蛙跳问题，马上就跟着一个进阶的变态青蛙跳问题了，这里涉及一个简单的数学推导。f(0) = 1 f(1) = 1 f(2) = f(2-1)+f(2-1) #跳一步回到f(1)问题，跳两步回到f(0)问题 f(3) = f(3-1)+f(3-2)+f(3-3)...

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

2020年10月23日变态青蛙跳台阶问题

SamuraiChamploo的博客

10-24

170

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路一自己参考之前的迭代方法 f(n) = f(n-1)+f(n-2)+…+f(1)+f(0); 写出来的代码为 public class Solution { public int JumpFloorII(int target) { int total =0; if(target<=1){ return 1;

变态青蛙跳

qq_32116001的博客

08-21

253

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析： f(1) = 1 f(2) = f(2-1) + f(2-2)； //跳法：跳1级，跳2级 f(3) = f(3-1) + f(3-2) +f(3-3)； ...

编程跳台阶_2020 NOC编程猫创新编程全国决赛小学组第一部分（客观题&操作题）...

weixin_32968239的博客

01-16

3520

操作题1 宇宙中有一种叫*黑洞”的天体，由高密度物质组成，引力极其强大，连光线都无法逃脱。数学中也有一种神奇的“数字果洞”——123，也叫作西西弗斯数。任意选取一个自然数，如“1234567890”，该自然数中包含5个偶数、5个奇数、该数是10位数，将统计出的这3个数按照“偶-奇-总"的顺序排列得到一个新数：5510，接着将新数5510按以上规则重复进行，可得到新数：134，...

剑指offer之变态跳台阶（Java实现）

曾经

12-25

349

变态跳台阶 NowCoder 题目描述: 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 ###解题思路：关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = f(3-1) ...

剑指Offer之变态跳台阶

剑指Offer编程题

03-09

128

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：遇到这种类型的题时，第一方法是找到规律。设台阶数为n，f(n)为跳上第n阶的跳法； n = 1时，f(n) = 1; n = 2时，f(n) = 2; n = 3时，f(n) = 4; n = 4时，f(n) = 8； n = 5时，f(n) = 1...

剑指 offer之变态跳台阶_java

Mary～fighting的博客

07-25

155

题目：变态跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路： ps：来源于剑指 offer评论区关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = f(3-1) +...

剑指offer之变态跳台阶

weixin_38312163的博客

02-21

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路这是斐波那契数列的变形问题，F(n) = F(n-1) + … + F(1)，其中F(1) = 1。简单推导我们可以发现 F(n) = 2^(n-1) 代码 class Solution { public: int jumpFloorII(int number) ...

c++-剑指offer题解之变态跳台阶

最新发布

08-09

c++ c++_剑指offer题解之变态跳台阶

剑指offer刷题（九）变态跳台阶

12-22

【变态跳台阶】问题是一个经典的递归问题，与斐波那契数列有着密切的联系。斐波那契数列是这样一个序列：F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n >= 2)，其中每一项都是前两项的和。在变态跳台阶问题中，一...

【Python学习-递归-斐波那契数列】【剑指offer】之跳台阶

12-21

标题中的“【Python学习-递归-斐波那契数列】【剑指offer】之跳台阶”是指通过Python编程语言来学习递归方法，并通过解决一个经典的递归问题——跳台阶，来阐述这一概念。递归是编程中一种重要的算法，它通过函数...

python-剑指offer第9题变态跳台阶

07-30

python python_剑指offer第9题变态跳台阶

牛客习题总结32（7月6日）（~）

AIJXB的博客

08-13

372

在TCP/UDP传输段中，源端口地址和目的端口地址是不能相同的，否则就会建立自己到自己的连接，白白耗费资源。网络攻击中的LAND 攻击就是利用这个这一点进行攻击的。 154.27.0.0 为 B类地址，后16位为主机号，可提供的主机号个数为2^16个（65536），除去全0和全1号码，可以支持65534台主机。故选C。简单网络管理协议（ SNMP ）：属于应用层答案为70，收发两端各有两个字节流，TCP报文的序列号可以看作向对方发送字节流的起始位置，确认号可以看作他确认对方当前序号之前的字节.

牛客习题总结33（7月7日）

AIJXB的博客

09-12

363

网络层（Network Layer）是OSI模型中的第三层（TCP/IP模型中的网际层）。网络层提供路由和寻址的功能，使两终端系统能够互连且决定最佳路径，并具有一定的拥塞控制和流量控制的能力。 http表示使用HTTP协议,底层才是TCP 交换机攻击主要有以下5种类型： 1.VLAN跳跃攻击 2.生成树攻击 3.MAC表洪水攻击 4.ARP攻击 5.VTP攻击 DCHP攻击：利用了交换机端口安全功能，MAC动态地址锁和端口静态绑定MAC，来限定交换机某个端口上可以访问网络的MAC地址，从而进行控制。 .

牛客习题总结6

AIJXB的博客

06-09

348

先通过GBK编码还原字符串，在该字符串正确的基础上得到“UTF-8”所对应的字节串。 1.finally代码块的语句在return之前一定会得到执行 2.如果try块中有return语句，finally代码块没有return语句，那么try块中的return语句在返回之前会先将要返回的值保存，之后执行finally代码块，最后将保存的返回值返回，finally代码块虽然对返回值进行修改也不影响返回值，因为要返回的值在执行finally代码块之前已经保存了，最终返回的是保存的旧值。 3.如果try块和f.

力扣-括号生成

AIJXB的博客

06-24

278

//括号生成 //回溯法 public List<String> generateParenthesis(int n) { List<String> result = new ArrayList<>(); if (n == 0) { return result; } backResult(result,new StringBuffer(),0,0,n); ..

牛客习题总结35（7月9日）

AIJXB的博客

09-13

265

TCP协议的主要功能是完成对数据报的确认、流量控制和网络拥塞；自动检测数据报，并提供错误重发的功能；将多条路径传送的数据报按照原来的顺序进行排列，并对重复数据进行择取；控制超时重发，自动调整超时值；提供自动恢复丢失数据的功能。因此，除TCP功能以外需要程序员考虑的为发送数据的格式及应用层协议我们需要明确的是发送窗口大小取决于rwnd和crnd两者的最小值，其中rwnd是接收缓存的空余大小，表示接收方还能接收多少。cwnd就是我们常常画慢增长曲线，拥塞避免曲线等等分析的纵轴数值。这里，其实很明确..