Java递归

訾博ZiBo

发布于 2025-01-06 14:07:18

24700

代码可运行

文章被收录于专栏：全栈开发工程师全栈开发工程师

运行总次数：0

代码可运行

一、概述

1、递归

在当前方法内调用自己的这种现象；

2、递归的分类

直接递归：

方法自身调用自己；

间接递归：

A方法调用B方法，B方法调用C方法，C方法调用A方法；

3、注意

①递归一定要有条件的限定，保证要能停下来，否则会发生栈内存溢出；

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

③构造方法，禁止递归；

4、递归使用的前提

当调用方法的时候，方法的主体不变，每次调用方法的参数不同，可以使用递归；

二、递归的使用

1、计算1-n的和

分析：

num的累加 = num + （num-1）的累和，所以可以把累加和的操作定义成一个方法，递归调用；

代码实现：

package study.recursion;

public class Test {
    public static void main(String[] args) {
        System.out.println(sum(100));
    }
    private static int sum(int i){
        if(i==1){
            return 1;
        }
        return i + sum(i-1);
    }
}

原理图：

2、计算n的阶乘

分析：

n * (n-1)

代码：

package study.recursion;

public class Test {
    public static void main(String[] args) {
        System.out.println(factorial(5));
    }
    private static int factorial(int i){
        if(i==1){
            return 1;
        }
        return i * factorial(i-1);
    }
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2025-01-06，如有侵权请联系 cloudcommunity@tencent.com 删除

java