一文带你搞懂Java中的递归

什么是递归

递归是一种解决问题的方法，它通过将问题分解成更小的子问题，并通过调用自身来解决它们。在编程中，递归允许您使用相同的代码来处理不同的输入，这使得代码更加简洁和更容易理解。

Java中的递归

在Java中，递归的实现非常简单。通常，递归函数有两个部分：基本情况和递归情况。基本情况通常是递归函数停止递归的条件，好比说输入参数为空，或者非法等等情况。递归情况是递归函数继续调用自己的条件，并且逐渐缩小问题的规模，直到达到基本情况，结束循环。

以下是一个简单的递归函数，用来计算一个数的阶乘：

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

这个函数有两个部分：基本情况是n等于0或1时直接返回1，递归情况是n不为0或1，需要计算n的阶乘。在递归情况中，函数通过调用自己来计算(n-1)的阶乘，这样逐步缩小了问题的规模，最终到达基本情况返回结果。

通过示例理解递归

例子1：计算斐波那契数列

斐波那契数列是一个递归函数的经典例子。它定义为：

• 当n为0或1时，返回n。
• 当n大于1时，返回第n个斐波那契数的值，其值为前两个斐波那契数之和。

因此，前几个斐波那契数是：0，1，1，2，3，5，8，13，21，34，55，89，...

以下是计算斐波那契数列的递归函数：

public static int fibonacci(int n) {
    if (n == 0) {
        return 0;
    } else if (n == 1) {
        return 1;
    } else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

在递归情况中，函数通过调用自己来计算第n-1和n-2个斐波那契数的值，这样逐步缩小了问题的规模，最终到达基本情况返回结果。

例子2：打印一个文件夹下的所有文件

以下是打印一个文件夹下的所有文件的递归函数：

public static void printFiles(File folder) {
    if (folder.isDirectory()) {
        File[] files = folder.listFiles();
        for (File file : files) {
            printFiles(file);
        }
    } else {
        System.out.println(folder.getAbsolutePath());
    }
}

在递归情况中，函数通过调用自己来处理文件夹中的每个文件，这样逐步缩小了问题的规模，最终到达基本情况打印文件的路径。

结论

在Java中，递归是一种非常有用的工具，它允许您使用相同的代码来处理不同的输入，从而使代码更加简洁和可读。了解递归的原理和实现，在遇到需要递归解决的问题时，递归是一种非常好的解决方案。