java采用递归解决青蛙跳台阶问题（有思路详解，还有代码实现）

青蛙跳台阶问题，说的是一个青蛙一次可以跳一个台阶或两个台阶，问我们最终跳到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); } 语言 方法

5172 XxUlE9kcMC

j26WZ成版人抖音app

6844 2006.09.05 09-21-02

}} 运行结果：