一只青蛙可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上n级的台阶总共有多少种跳法。 该问题可以使用递归进行求解,具体思路如下: 1.当n=1时,台阶只有一级,青蛙只能跳一级,有一种跳法; 2.当n=2时,台阶有两级,青蛙可以一次跳两级,也可以跳两次一级,共有两种跳法; 3.当n>2时,青蛙第一次跳的时候...
第一种就是,当青蛙选择一开始先跳一步时,那么两个台阶就只剩下一个台阶要跳了,那还能怎么办,继续跳就完事了。 第二种就是,青蛙选择一次跳两步,两个台阶就被跳完了。 当存在三个台阶时,青蛙此时就会有三种方法。 第一种:一步一步地跳。 第二种:先选择跳一步之后 ,再一次跳两步。 第三种:先选择跳两...
青蛙跳台阶算法 ⼀、问题描述：⼀只青蛙⼀次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上⼀个n级的台阶总共需要多少种跳法。思路：⾸先考虑n等于0、1、2时的特殊情况，f(0) = 0 f(1) = 1 f(2) = 2 其次，当n=3时，青蛙的第⼀跳有两种情况：跳1级台阶或者跳两级台阶，假如跳...
当n=3时,青蛙的第一跳有两种情况:跳1级台阶或者跳两级台阶,假如跳一级,那么 剩下的两级台阶就是f(2);假如跳两级,那么剩下的一级台阶就是f(1),因此f(3)=f(2)+f(1) 当n = 4时,f(4) = f(3) +f(2),以此类推...可以联想到Fibonacci数列。 因此,可以考虑...
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 要求:答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2 输出:2 示例2: 输入:n = 7 输出:21
一只青蛙一次可以跳上一级台阶,也可以跳上二级台阶,求该青蛙跳上一个n级的台阶总共需要多少种跳法。 我们来分析一下: 当n等于1的时候,只需要跳一次即可,只有一种跳法,记f(1)=1 当n等于2的时候,可以先跳一级再跳一级,或者直接跳二级,共有2种跳法,记f(2)=2 ...
n=1时,青蛙仅有直接跳上一级台阶这种跳法,即一种跳法; n=2时,青蛙可以先跳 上 1 级,然后再跳 上 1 级到达2级台阶,;也可以直接跳 2 级台阶,即一共有两种解法; 当n较大时,去枚举不现实了。但可以想象一下青蛙“最后一跳”有哪些情况:因为青蛙一次可以跳1个或2个台阶,所以只可能是两种情况:从n-1...
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 示例:输入3返回值4 描述: 这是一道可以递归,记忆...
1、首先,设一共有f(n)种跳法 2、其次: ①当n=0时,默认有一种跳法,f(0)= 1 ②当n=1时,青蛙可以用跳1级台阶的方式跳,一共有1种跳法,f(1) = 1 ③当n=2时,青蛙可以用1级跳,或2级跳,一共有2种跳法,f(2) = 1+1=2 。。。
,青蛙跳到第1级台阶的跳法也只有一种,那就是从第0级台阶直接跳到第1级台阶。 这时代码也就出来了,我们可以使用递归来解决该问题: //递归 classSolution{ public: intjumpFloor(intnumber) { if(number==0||number==1)//f(0)=1, f(1)=1