- 青蛙跳台阶问题,说的是一个青蛙一次可以跳一个台阶或两个台阶,问我们最终跳到n台阶时共有多少种可能性?
- 思考思路
-
我们先考虑这个问题的结束条件,即最后只剩下1个或2个台阶时,递归可以结束
2.由题目可知,青蛙一次可以跳1台阶或2台阶,则总共有台阶n的可能性 可以由每次-1和-2的可能性函数关系列出,即f(n) = f(n - 1) + f(n -2);
- 代码实现:
public class solve{
public static void main(String[] args) {
System.out.println(JumpFloor(5));
}
public static int JumpFloor(int a) {
if (a == 1) {
return 1;
} else if (a == 2) {
return 2;
}else {
return JumpFloor(a - 1) + JumpFloor(a - 2);
}
}
}
- 运行结果: