当先跳完2级台阶时,青蛙还剩2级台阶,此时青蛙跳台阶的方式为f(2); 即青蛙跳台阶的方式为f(2)+f(3),具体方式如下: 跳1次1级台阶和3次1级台阶——1+1+1+1; 跳1次1级台阶和跳1次1级台阶与跳1次2级台阶——1+1+2; 跳1次1级台阶和跳1次2级台阶和跳1次1级台阶——1+2+1; 跳1次2级台阶...
Fun(4) 一样的解题思路: 当青蛙选择跳1步时,那么台阶就还剩3个,问题不就又转化为:求3个台阶有多少种跳法。Fun(3) 可是这样还不够啊,青蛙也有可能一开始就跳两步, 当青蛙一开始就跳2步,那么台阶就还剩2个,问题不就又转化为:求2个台阶有多少种跳法。Fun(2) 所以,Fun(4) = Fun(3) + Fun(2) 看...
简介:一只青蛙一次最少可以跳 1层 台阶,一次最多可以跳 2层 台阶,求:该青蛙跳上n 层 的台阶总共有多少种跳法? 一、提出背景 一只青蛙一次最少可以跳 1层 台阶,一次最多可以跳 2层 台阶,求:该青蛙跳上n 层 的台阶总共有多少种跳法? 二、分析问题 如上图分析: 一层台阶:1种跳法 两层台阶:2种跳法...
一种是青蛙在第n-1个台阶跳一个台阶,那么青蛙完成前面n-1个台阶,就有f(n-1)种跳法,这是一个子问题。 另一种是青蛙在第n-2个台阶跳两个台阶到第n个台阶,那么青蛙完成前面n-2个台阶,就有f(n-2)种情况,这又是另外一个子问题。 两个子问题构成了最终问题的解,所以当n>=3时,青蛙就有f(n)=f(n-...
编写函数来求解青蛙跳台阶问题: (1)什么是青蛙跳台阶? 一只青蛙跳台阶时,一次可以跳1级台阶,一次也可以跳2级台阶,问青蛙跳上n级台阶共有多少种跳法? (2)解题思路 台阶跳法 这里我们将台阶数定位n,跳跃的方式定为f(n),下面我们来枚举一下跳台阶的方式: ...
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 要求:答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2输出:2 示例2: 输入:n = 7输出:21 示例3: 输入:n = 0输出:1 来源:力扣(LeetCode) 思路: 这个...
题目的大概含义是,青蛙要跳到第n个台阶,每次只能跳一个台阶,或者两个台阶,问小青蛙总共有几种不同的跳法,跳到第n个台阶上。 举例:如果n = 1,那么就只有一种跳法 如果n=2,那么也只有一种跳法 如果n=3,那么有三种跳法,分别是: 第一种,每次一个台阶:1,1,1; ...
青蛙跳台阶问题 题目描述 问题分析 递归解法 非递归解法 题目描述 一只青蛙可以一次跳1级台阶或一次跳2级台阶,例如:跳上第一级台阶只有一种跳法:直接跳1级即可。跳上两级台阶,有两种跳法:每次跳1级,跳两次;或者一次跳2级.问要跳上第级台阶有多少种跳法?
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。此问题涉及的解法通常具有递推性质，即 f(n) 和 f(n-1)…f(1) 之间存在联系。设跳上 n 级台阶有 f(n) 种...
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多上种跳法。 具体解决青蛙跳台阶问题 青蛙跳台阶问题解题思路分析 当N=1时,那么青蛙就只有一种跳法。 当N=2时,青蛙可以跳两次一层台阶也可以跳一次二层台阶,有两种跳法。