Java自学day 7 之递归

最新推荐文章于 2024-08-18 21:36:31 发布

奈卿

最新推荐文章于 2024-08-18 21:36:31 发布

阅读量105

点赞数

分类专栏： java 文章标签： java 开发语言 jvm

本文链接：https://blog.csdn.net/qq_63159494/article/details/126330679

版权

java 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

方法递归的调用两个经典题目：

斐波那契数列：

import java.util.Scanner;
public class test1 {
    public static void main(String args[]) {

        dg t1 = new dg();
        System.out.println(t1.fibonacci(7));
    }
}

class dg {
    public int fibonacci(int n){
        if( n>=1 ){
            if(n==1 || n==2){
                return 1;
            } else{
                return fibonacci(n-1) + fibonacci(n-2);
            }
        } else{
            System.out.println("输入不合法");
            return -1;
        }
    }
}

猴子吃桃：

import java.util.Scanner;
public class test1 {
    public static void main(String args[]) {

        func t1 = new func();
//        System.out.println(t1.fibonacci(7));

        int day = 1;
        int peachNum = t1.peach(day);
        if(peachNum != -1){
            System.out.println(peachNum);
        }
    }
}

class func {
//    public int fibonacci(int n){
//        if( n>=1 ){
//            if(n==1 || n==2){
//                return 1;
//            } else{
//                return fibonacci(n-1) + fibonacci(n-2);
//            }
//        } else{
//            System.out.println("输入不合法");
//            return -1;
//        }
//    }

    public int peach(int day){
        if(day == 10){
            return 1;
        } else if (day >= 1 && day <= 9) {
            return(peach(day+1) + 1) * 2;
        } else {
            System.out.println("输入不合法");
            return -1;
        }
    }
}