讲真的,我不会。我好菜。。。。。。。
想做这道题,首先要理解递归-递归-递归-递归,然后所有问题迎刃而解了,相信我
一篇把递归安排的明明白白:https://blog.csdn.net/guoqi_666/article/details/120054085
和leetcode70 爬楼梯同一个问题
问题描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
找递推关系:
1)跳一阶,就一种方法
2)跳两阶,它可以一次跳两个,也可以一个一个跳,所以有两种
3)三个及三个以上,假设为n阶,青蛙可以是跳一阶来到这里,或者跳两阶来到这里,只有这两种方法。
它跳一阶来到这里,说明它上一次跳到n-1阶,
同理,它也可以从n-2跳过来
f(n)为跳到n的方法数,所以,f(n)=f(n-1)+f(n-2)
直接上代码,拿去即可运行:
public class Frog {
public static void main(String[] args) {
System.out.println(f(10));
}
public static int f(int n) {
//经过分析,f(2)=2也是一个临界条件。
if (n <= 2) {
return n;
}
return f (n - 1) + f(n - 2);
}
}
我要刷100道算法题,第48道