自学内容网 自学内容网
自学内容网 > 正文

14.猴子爬山

🕗 发布于 2024-07-04 18:27 java  算法  开发语言  

一天一只猴子从山脚爬到山顶，途径一个N个台阶的阶梯，猴子有一个习惯，每次只能跳1格或者3格，请问猴子通过台阶右多少种方式。

输入描述：
输入只有一个整数N（0<N<500）台阶
输出：
输出多少种方式

示例：
输入：50
输出：122106097

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        System.out.println(str);

        //递归，怎么实现呢
        int reult = jumpFloor(Integer.parseInt(str));
        System.out.println(reult);

        in.close();

    }

    public static int jumpFloor(int target) {
        if (target < 1){
            return 0;
        }

        if (target == 1){
            return 1;
        }
        if (target == 2){
            return 1;
        }
        if (target == 3){
            return 2;
        }

        return jumpFloor(target-1) + jumpFloor(target-3);
    }

原文地址：https://blog.csdn.net/k778899jx/article/details/118938898

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

相关文章

自学内容网
Copyright © 2015-2024