java中递归

曾经终败给现在 2022-05-14 01:04 213阅读 0赞

*  ## 定义 ： ##

方法本身自己调用自己。

*  ## 递归的必要条件 ##

1：递归的结束条件

2：方法体

示例代码：

public void method(){
        if(xxx)
        return ; 
       
        //在当前方法内调用自己 
        method();
    }

递归分为两种，直接递归和间接递归。

直接递归称为方法自身调用自己。间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。

1.  递归的代码演示，计算1-n之间的和，使用递归完成

public class DiGuiDemo {
    public static void main(String[] args) {
        //计算1~num的和，使用递归完成
        int n = 5;
        int sum = getSum(n);
        System.out.println(sum);
    }
    public static int getSum(int n) {
        if(n == 1){
            return 1;
        }
       return n + getSum(n-1);
        }
    }

1.  代码执行流程图解

![70][]

注意：递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。

在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。

递归经典题：

> 斐波那契数列 ：
> 
> 该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
> 
> F(0) = 0，F(1) = 1  
> F(n) = F(n - 1) + F(n - 2)，其中 n > 1  
>

int fib(int N) {
        if (N == 1 || N == 2) return 1;
        return fib(N - 1) + fib(N - 2);
    }

[70]: /images/20220514/9798d7539ee24385ba45d49202f107bb.png

发表评论取消回复

表情：

评论列表（有 0 条评论，213人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 中什么是递归？如何使用递归？

Java 中什么是递归？如何使用递归？递归是一种常用的算法，在Java中也得到了广泛的应用。递归是指一个方法调用自身的过程，递归可以使代码更加简洁、易于理解，但同时也要注意

矫情吗；*/ 2024年03月22日 16:46/ 0 赞/ 65 阅读

相关 Java-递归

打印案例 public class RE { public static void Di(int n) {

骑猪看日落/ 2022年09月10日 12:21/ 0 赞/ 215 阅读

相关 Java 递归

package cn.edu.ujn.hello; public class DiGui \{ //----求阶乘--------------------

小鱼儿/ 2022年07月15日 04:44/ 0 赞/ 221 阅读

相关 JAVA递归

递归调用指在方法执行的过程中，出现该方法本身的调用 1.找到递归的出口 2.找到递归关系式例子1： public cl

太过爱你忘了你带给我的痛/ 2022年07月14日 09:47/ 0 赞/ 166 阅读

相关【java基础：递归】递归recursion！

递归：函数自身直接或者间接地调用到了自身。那么什么时候使用递归呢？一个功能在被重复使用，并每次使用时，参与运算的结果与上一次调用有关，此时可以用递归来解决问题

短命女/ 2022年06月06日 12:49/ 0 赞/ 240 阅读

相关 java中递归

定义：方法本身自己调用自己。递归的必要条件 1：递归的结束条件 2：方法体示例代码： public void method(){

曾经终败给现在/ 2022年05月14日 01:04/ 0 赞/ 214 阅读

相关 java--递归

递归有可能你会疑惑什么是递归呢？递归就是调用其本身，说白了就是在方法定义中调用方法自身。不过在学习递归之前，先了解一下堆和栈把。堆与栈 <table>

Love The Way You Lie/ 2022年05月10日 14:10/ 0 赞/ 223 阅读

相关 java递归

1.通过递归计算5的阶乘 TestDiGui.java //通过递归计算5的阶乘 public class TestDiGui { publi

痛定思痛。/ 2022年04月06日 08:51/ 0 赞/ 226 阅读

相关 java递归

递归思想：递归就是自己在自己的方法里面调用自己。使用递归时，必须有明确的结束条件，不然容易造成死循环。递归方法使代码显得更简洁，但是效率特别低，所以一般不推荐使用。

刺骨的言语ヽ痛彻心扉/ 2022年04月03日 04:11/ 0 赞/ 259 阅读

相关 java递归

day08【File类、递归】主要内容 File类递归教学目标能够说出File对象的创建方式能够说出File类获取名称的方

╰半橙微兮°/ 2021年10月18日 05:56/ 0 赞/ 313 阅读