剑指offer(9)变态跳台阶

最新推荐文章于 2025-12-08 12:04:40 发布
原创 最新推荐文章于 2025-12-08 12:04:40 发布 · 189 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#剑指offer #python

本文提出了一种解决台阶跳跃问题的新思路，通过类似斐波那契数列的方式，递归计算不同台阶数量下的跳跃方案总数。该方法适用于任何数量的台阶，通过设定基线条件，逐步递增解决问题。

这题不能用8跳台阶的方法了
或许也可以？
比较麻烦
引进一种新思路
类似于斐波那契数列

总共有N个台阶，如果第一次跳1个台阶 ，则方案有f(n-1)种
如果第一次跳2个台阶，则方案有f(n-2)种
以此类推
如果一次跳n个台阶，则方案有f(n-n)设定为1种
总共只有1个台阶，则方案只有1种
总共2个台阶，方案有2种
然后递归把
ok
以上就是思路
代码自己写写把锻炼下动手能力
不ok留言…我再贴我的代码

python-剑指offer第9题变态跳台阶
07-30
python python_剑指offer第9题变态跳台阶
剑指offer刷题（九）变态跳台阶
12-22
【变态跳台阶】问题是一个经典的递归问题，与斐波那契数列有着密切的联系。斐波那契数列是这样一个序列：F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n >= 2)，其中每一项都是前两项的和。在变态跳台阶问题中，一...
剑指offer9 变态跳台阶
R的博客
03-25 114
题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思想 动态规划 再对动态规划进行优化 f(n)=f(n-1)+f(n-2)+……f(0) f(n-1)=f(n-2)+……f(0) 两式相减得f(n)=2f(n-1) 代码 public class Solution { public int jumpFloorII(int target) { if(target <= 0)
剑指Offer 9 变态跳台阶
麦格芬230的博客
12-23 166
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 示例1 输入 3 返回值 4 解题思路： 对于这道题，还是求爬楼梯的总的爬法。只不过把爬楼梯问题的x-1和x-2，换成从0到x-1即可。 ...
剑指offer——变态跳台阶
刘炫320的博客
03-27 1013
1. 问题描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 2.求解方法这道题目之所以称为是变态跳台阶，是因为它是跳台阶的一个变种。我们来回顾一下跳台阶的题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 可以看到他们俩之间的差距，一个是只需要回顾前2个状态，一个是需要回顾前n
剑指Offer：变态跳台阶（Python）
XB_please的博客
03-19 569
题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。 求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 ans[n]=ans[n-1]+ans[n-2]+ans[n-3]+…+ans[n-n]， ans[n-1]=ans[n-2]+ans[n-3]+…+ans[n-n]， ans[n]=2*ans[n-1]。 解答 方法一 class Solution: def ju...
剑指offer:变态跳台阶
qq_31725241的博客
09-04 211
变态跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 总结 n=1时：f(1)=f(0)+1=1; n=2时：f(2)=f(0)+f(1)+1=2 n=2时：f(3)=f(0)+f(1)+f(2)+1=3 … n=n-1时：f(n-1)=f(n-2)+f(n-3)+…f(3)+f(2)+f(1)+1 n=n 时：f(n)...
剑指offer 9 变态跳台阶
Simmu
03-29 265
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 f(n)=f(n-1)+f(n-2)+....+f(1)+f(0). f(n-1)=f(n-2)+f(n-3)+...+f(0) f(n)=2*f(n-1) 所以，f(n)=2^n public class Solution {
剑指offer -- 变态跳台阶
songxt
01-26 592
描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析：这道题是跳台阶的升级版，其中的难点在于如何找出递推公式并将其化简，推导步骤如下： 当只有一级台阶时，只有一种上楼方式，即f(1) = 1 当有两级台阶时，和跳台阶相同，有两种上楼方式，即f(2) = 2 当有三级台阶时，f(3) = f(1) + f(2) … 当有n-1级...
剑指Offer-变态跳台阶
疯狂的兔子
03-21 251
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 初步解题思想：跳上一级台阶有1中跳法，跳上两级台阶有两种跳法，跳上三级台阶有三种跳法，…，跳上n级就有2^n种跳法，只要求2的n次方即可。 进阶解题思想：跳台阶的进阶版。n级台阶，有f(n)种跳法。则n-1级台阶，有f(n-1)种；n-2级台阶，有f(n-2)种。 f(n)=...
【剑指Offer】变态跳台阶
ArvinYL
09-10 186
题目链接 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路： 这个题目和前面的跳台阶稍微有点不同，这个是可以每次跳1~n级，碰到这类问题，我们只管进行分析就可以 跳1级，剩下n-1级，则剩下跳法是f(n-1) 跳2级，剩下n-2级，则剩下跳法是f(n-2) 所以f(n)=f(n-1)+f(n-2)+…+f(1)，...
剑指offer-变态跳台阶
六月二十七的博客
03-16 664
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 public class Solution { public int JumpFloorII(int target) { if(target == 0) { return 0; } i...
c++-剑指offer题解之变态跳台阶
08-09
c++ c++_剑指offer题解之变态跳台阶
【Python学习-递归-斐波那契数列】【剑指offer】之跳台阶
12-21
标题中的“【Python学习-递归-斐波那契数列】【剑指offer】之跳台阶”是指通过Python编程语言来学习递归方法，并通过解决一个经典的递归问题——跳台阶，来阐述这一概念。递归是编程中一种重要的算法，它通过函数...
Python 海象运算符
最新发布
这是一个c++热爱者的博客哟
12-08 631
Python 3.8引入的海象运算符(:=)允许在表达式中进行变量赋值，能有效减少重复代码。它特别适用于循环条件、列表推导式等场景，如while (line := file.readline()):可简化文件读取操作。使用时需注意：必须加括号，避免在复杂表达式中过度使用以免降低可读性。虽然该特性能精简代码，但应遵循团队约定，在保持代码清晰的前提下合理使用。
零基础学JAVA--Day41(IO文件流+IO流原理+InputStream+OutputStream)
Dxxyyyy的博客
12-05 1040
文件在程序中是以流的形式来操作的流：数据在数据源（文件）和程序（内存）之间经历的路径输入流：数据从数据源（文件）到程序（内存）的路径输出流：数据从程序（内存）到数据源（文件）的路径。
第30篇：逆袭量化路：用 bot_start 和 bot_loop_start 玩转 Freqtrade 策略
qq_36936892的博客
12-06 304
Freqtrade策略开发中，bot_start()和bot_loop_start()是两个关键生命周期函数。bot_start()在机器人启动时仅调用一次，适合初始化数据、加载资源等操作；bot_loop_start()在每个交易循环开始时触发，可用于状态刷新、动态参数调整等周期性任务。开发者应注意前者只需快速执行，后者需保持轻量以避免阻塞。合理使用这两个函数能增强策略灵活性，支持复杂交易逻辑实现。掌握这两个回调函数是提升Freqtrade策略开发效率的重要环节。
人工智能的基石之三：硬件
最简单的方法，解决最实际的问题。
12-05 730
高性能硬件是人工智能的基石，尤其是在机器学习和深度学习领域，海量数据是常态。从充当计算机大脑的中央处理器 (CPU) 到加速计算的图形处理器 (GPU)，硬件的作用是提供处理和运行复杂数据算法所需的原始能力。
OpenCV-python小玩意17 YOLO目标检测之环境安装
懒人的技术笔记
12-06 458
文章的编写在2025年11月份，发布就到了12月份。接下来会完成目标识别模型的训练，用其导出onnx格式进行推理。对了，还有pycharm上的虚拟环境问题，总是选不到conda中的yolov8环境，导致包没有。
《剑指offer》68道Python算法题及详细解答
资源摘要信息:"剑指offer算法题Python源码带详细思路注释（68道）.zip" 本资源是一份包含了68个算法题目的Python源码合集，题目取自著名的程序员面试参考书籍《剑指offer》。源码不仅提供了问题的实现，而且每个...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值