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

• 青蛙跳台阶问题，说的是一个青蛙一次可以跳一个台阶或两个台阶，问我们最终跳到n台阶时共有多少种可能性？
• 思考思路

1. 我们先考虑这个问题的结束条件，即最后只剩下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);
        }
    }
}

• 运行结果：