递归算法详解-CSDN博客

本文链接：https://blog.csdn.net/qq_53526922/article/details/126977359

本文详细介绍了递归算法的定义、特点及其应用场景，并通过实例讲解了如何实现递归，包括经典的阶乘问题等。

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

递归

一、递归的定义及特点

递归算法是一种直接或者间接调用自身函数或者方法的算法。说简单了就是程序自身的调用。

PS：递归必须要有一个退出条件！

也就是说当程序满足某个特定条件的时候递归结束。

二、递归步骤

明确函数的意义

&nbsp；函数的意义要理解的细致，即函数的意义要包含输入参数、函数功能、返回值三个部分，初学者可能会只明确函数功能，而忽略了输入参数和返回值，对于简单的题这可能没什么，但是对于稍复杂的题目，这可能会导致写代码时思维混乱。
结束条件：即何时停止递归，若结束条件填写不当，容易出现无限递归的情况。结束条件的选择，需要根据实际情况来选择。
递归方程：即函数如何调用本身,先用数学语言(或自己的语言)表示出来。这是递归函数的关键。

三、递归的经典应用场景

阶乘问题
二叉树深度
汉诺塔问题
斐波那契数列
快速排序、归并排序、分治算法
遍历文件、解析xml文件

四、代码示例

简单的典型递归：

public int sum(int n){
    if(n <= 10) {
        return 88;
    }
    return sum(n + 1) + n;
}

阶乘：

public class Factorial {
    public static void main(String[] args) {
        int a = factorial(4);
        System.out.println(a);
    }

    public static int factorial(int n){
        if(n == 1) {
            return 1;
        } else {
            return n * factorial(n - 1);
        }
    }
}