【Java】青蛙跳台阶（迭代写法）

最新推荐文章于 2023-04-07 21:08:54 发布

喜欢唱跳有错吗

最新推荐文章于 2023-04-07 21:08:54 发布

阅读量372

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/falime/article/details/90168941

本文探讨了跳台阶问题的算法实现，通过递推方法计算出达到第n个台阶的方法数。具体实现了JumpFloor函数，使用两个变量f1和f2来存储前两个台阶的方法数，通过循环计算出到达目标台阶的所有可能路径。

public class solvehigh{
public static void main(String[] args) {
        System.out.println(JumpFloor(5));
    }
    public static int JumpFloor(int a) {
       int result=0;
   int f1=1;
    int f2=2;
    for(int i=3;i<=a;i++)
    {result=f1+f2;
       f1=f2;
       f2=result;
    }
    if(a<=0)
    {
    return 0;}
    if(a==1)
    {
    return 1;}
    if(a==2)
    {
    return 2;}
    return result;
    }
}