青蛙跳台阶问题

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

• 运行结果：
  

• 点赞
• 收藏
• 分享
• • 文章举报

一只懐坏旭 发布了20 篇原创文章 · 获赞 10 · 访问量 452 私信 关注

标签：return,JumpFloor,int,青蛙,问题,台阶,public
来源： https://blog.csdn.net/qq_45691220/article/details/104484448