剑指offer——青蛙跳

最新推荐文章于 2021-08-01 22:25:32 发布

zjtMeng

最新推荐文章于 2021-08-01 22:25:32 发布

阅读量112

点赞数

分类专栏：剑指offer 文章标签：剑指offer 青蛙跳

本文链接：https://blog.csdn.net/zjt980452483/article/details/103021013

版权

剑指offer 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

方法一：递归


public class Solution1 {
    /**
     * 运行时间：489ms
     * 占用内存：9308k
     * @param target
     * @return
     */
    public int JumpFloor(int target) {
        if (target == 1)
            return 1;
        else if (target ==2)
            return 2;
        else if (target>2){
            return JumpFloor(target-1)+JumpFloor(target-2);
        }
        return 0;
    }

}

方法二：while遍历

public class Solution2 {
    /**
     * 运行时间：19ms
     * 占用内存：9348k
     * @param target
     * @return
     */
    public int JumpFloor(int target) {
        if (target == 1)
            return 1;
        else if (target ==2)
            return 2;
        else if (target>2){
            int max1 = 1;
            int max2 = 2;
            int count =2;
            while (count<target){
                int temp = max2;
                max2 = max2+max1;
                max1 = temp;
                count++;
            }
            return max2;
        }
        return 0;
    }
}