跳台阶 深藏阁楼爱情的钟 2021-11-02 09:30 279阅读 0赞 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 ## 思路 ## 这一题和[斐波那契数列][Link 1]思路完全一样。 假如青蛙从第n个台阶开始往下跳,由于青蛙一次可以跳1个台阶,也可以跳2个台阶级,所以?可以跳到第n-1或n-2台阶,一种两种方式。 现在假如青蛙从第1个台阶跳到第n-2个台阶一共有f(n-2)种跳法,从第1个台阶跳到第n-1个台阶一共有f(n-1)种跳法,那么f(n)=f(n-1)+f(n-2)。 ![qingwa][] ## python代码 ## # -*- coding:utf-8 -*- class Solution: def jumpFloor(self, number): # write code here if number < 0: return 0 res = [0, 1, 2] while len(res) <= number: res.append(res[-1]+res[-2]) return res[number] 转载于:https://www.cnblogs.com/dpnlp/p/tiao-tai-jie.html [Link 1]: https://www.cnblogs.com/dpnlp/p/fei-bo-na-qi-shu-lie.html [qingwa]: /images/20211101/1ca91d77083a41c2b9a0f3f2a1259538.png
相关 跳台阶 文章目录 题目描述 代码 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果 川长思鸟来/ 2024年02月19日 13:12/ 0 赞/ 12 阅读
相关 8___跳台阶 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 public class Sol 淩亂°似流年/ 2023年08月17日 17:22/ 0 赞/ 72 阅读
相关 跳台阶 \\题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路 递归重复子分支和函数栈调 ╰+攻爆jí腚メ/ 2022年10月29日 05:24/ 0 赞/ 105 阅读
相关 青蛙跳台阶 题目描述(1) 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目描述(2) 一只青蛙一次可以跳上1级台阶,也可以跳 川长思鸟来/ 2022年05月26日 09:46/ 0 赞/ 156 阅读
相关 青蛙跳台阶 青蛙跳台阶 一只青蛙可以一次跳1层台阶,也可以一次跳2层台阶,问青蛙跳上n层台阶有多少种跳法? > 思路:首先,考虑特殊情况: > > 当n等于0的时候,0层台 小咪咪/ 2022年05月19日 01:54/ 0 赞/ 144 阅读
相关 跳台阶与变态跳台阶解法(Java实现) 这两道题博主都是用的数学归纳法。 首先 一.跳台阶 题目叙述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算 谁践踏了优雅/ 2022年05月18日 03:13/ 0 赞/ 146 阅读
相关 跳台阶 [跳台阶][Link 1] 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 以你之姓@/ 2022年03月25日 15:22/ 0 赞/ 187 阅读
相关 变态跳台阶 时间限制:1秒 空间限制:32768K 热度指数:275419 算法知识视频讲解 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青 矫情吗;*/ 2022年03月12日 08:16/ 0 赞/ 167 阅读
相关 跳台阶 时间限制:1秒 空间限制:32768K 热度指数:346182 算法知识视频讲解 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶 朱雀/ 2022年03月12日 08:13/ 0 赞/ 161 阅读
相关 跳台阶 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路 这一题和[斐波那契数列][L 深藏阁楼爱情的钟/ 2021年11月02日 09:30/ 0 赞/ 280 阅读
还没有评论,来说两句吧...