面向对象基础3（递归方法）

最新推荐文章于 2023-09-29 17:37:02 发布

FriedReich

最新推荐文章于 2023-09-29 17:37:02 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

分类专栏：后端学习文章标签： java

本文链接：https://blog.youkuaiyun.com/FriedReich/article/details/123075183

后端学习专栏收录该内容

28 篇文章

订阅专栏

本文探讨了面向对象编程中的递归方法，通过举例解释了如何避免无限递归，强调了设置递归结束条件的重要性。内容包括递归方法的本质、简例分析以及解决数学问题的实际应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面向对象基础3（递归方法）

方法中的调用自身——

“打开一扇通往自家房间的门，房间里还有一扇同样通往自家房间的门”

本质上是一个隐藏的循环；

Alert：要避免无限递归，一定要在能出现某些情况下，不再调用方法自身

简例1：

public class Recursive {
    public void test(){
        System.out.println("Dating");
        test();
    }

    public static void main(String[] args) {
        Recursive a=new Recursive();
        a.test();
    }
}

Alert：要避免无限递归，一定要在能出现某些情况下，不再调用方法自身

例1改

public class Recursive {
    public int i;
    public void test(){
        i++;
        if(i<=5) {
            System.out.println("Dating"+i);
            test();
        }
    }

    public static void main(String[] args) {
        Recursive a=new Recursive();
        a.test();
    }
}
/*
Dating1
Dating2
Dating3
Dating4
Dating5
*/

实例1：

存在函数

f(n)=f(n+2)-2*f(n+1) , f(1)=3 ,

求f(10)

Slu: 令 N = n+2

f(N) = f(N-2) + 2*f(N-1)

public class Function {
    public static int fu(int a)
    {
        if(a==1)
        {
            return 2;
        }
        else if (a==2)
        {
            return 5;
        }
        else
        {
            return fu(a-2)-2*fu(a-1);
        }
    }

    public static void main(String[] args) {
        System.out.println(Function.fu(10));
    }
}
/*
5741
*/

再次声明：必须要保证递归结束的条件