Java 方法递归：从“套娃”到解决问题的艺术

🔥「炎码工坊」技术弹药已装填！
点击关注 → 解锁工业级干货【工具实测|项目避坑|源码燃烧指南】

一、问题场景：如何计算一个数字的阶乘？

假设你需要编写一个程序，输入一个整数 n，输出它的阶乘（即 n! = n × (n-1) × ... × 1）。 

• 输入：5 
• 输出：120

这个问题看似简单，但如何用代码优雅地解决它呢？ 

二、递归方案：用“套娃”思维解决问题

递归的核心思想是 “自己调用自己”，但需要满足两个条件： 

1. 基准条件（Base Case）：递归终止的条件，防止无限循环。 
2. 递归条件（Recursive Case）：将问题拆解为更小的子问题。

代码示例（JDK 8+ 可运行）

public class Factorial {
    public static void main(String[] args) {
        int n = 5;
        System.out.println(n + "! = " + factorial(n)); // 输出 120
    }

    // 递归方法：计算阶乘
    public static int factorial(int n) {
        // 基准条件：0! 或 1! 等于 1
        if (n == 0 || n == 1) {
            return 1;
        }
        // 递归条件：n! = n × (n-1)!
        return n * factorial(n - 1);
    }
}

递归执行流程图

三、迭代方案：用循环替代递归

除了递归，还可以用 for 或 while 循环实现阶乘计算。 

代码示例（JDK 8+ 可运行）

public class FactorialIterative {
    public static void main(String[] args) {
        int n = 5;
        System.out.println(n + "! = " + factorial(n)); // 输出 120
    }

    // 迭代方法：计算阶乘
    public static int factorial(int n) {
        int result = 1;
        for (int i = 2; i <= n; i++) {
            result *= i;
        }
        return result;
    }
}

四、方案对比：递归 vs 迭代

五、递归的典型应用场景

1. 树形结构遍历：如文件系统目录遍历、部门层级查询。 
2. 分治算法：如快速排序、归并排序。 
3. 数学问题：斐波那契数列、汉诺塔问题。

示例：文件目录遍历（递归）

import java.io.File;

public class FileSearch {
    public static void main(String[] args) {
        File rootDir = new File("/path/to/root"); // 替换为实际路径
        listFilesRecursively(rootDir);
    }

    public static void listFilesRecursively(File dir) {
        if (dir.isDirectory()) {
            for (File file : dir.listFiles()) {
                listFilesRecursively(file); // 递归调用
            }
        } else {
            System.out.println("文件: " + dir.getAbsolutePath());
        }
    }
}

六、递归的陷阱与解决方案

1. 栈溢出（Stack Overflow）：递归深度过大时，可能导致栈内存耗尽。 
   • 解决方案：优先使用迭代，或改用尾递归优化（Java 不支持尾递归优化）。
2. 重复计算：如斐波那契数列的暴力递归实现。 
   • 解决方案：使用记忆化（Memoization）缓存中间结果。

七、总结

• 递归是“分而治之”的艺术：将复杂问题拆解为相同结构的小问题。 
• 慎用递归：在深度可控、代码可读性优先的场景中使用；对性能敏感或数据量大的场景，优先选择迭代。 
• 记住一句话：“递归像俄罗斯套娃——每层解开一个谜题，直到最小的娃娃无需再拆。”

通过本文的阶乘问题，你已经掌握了递归的核心思想和实践技巧。试着用递归解决斐波那契数列或文件遍历问题吧！

🚧 您已阅读完全文99%！缺少1%的关键操作：
加入「炎码燃料仓」
🚀 获得：
√ 开源工具红黑榜 √ 项目落地避坑指南
√ 每周BUG修复进度+1%彩蛋
（温馨提示：本工坊不打灰工，只烧脑洞🔥）