递归是方法内部调用自身的技术，需定义基础条件和递归逻辑，如阶乘和斐波那契数列可通过递归实现，避免无限循环导致栈溢出。

递归是一种在方法内部调用自身的技术，常用于解决可以分解为相似子问题的场景，比如计算阶乘、斐波那契数列、遍历树结构等。在Java中实现递归方法，关键在于定义好基础条件（终止条件）和递归调用逻辑，避免无限循环导致栈溢出。

1. 什么是递归？

递归方法是指一个方法在其内部直接或间接地调用自己。它通常包含两个核心部分：

• 基础情况（Base Case）：这是递归停止的条件，防止无限调用。
• 递归情况（Recursive Case）：方法将问题拆解为更小的子问题，并调用自身处理这些子问题。

2. 实现递归的基本步骤

编写递归方法时，遵循以下结构能帮助你写出清晰且安全的代码：

- 明确输入参数和返回值类型
- 判断是否满足基础条件，满足则直接返回结果
- 不满足时，将问题缩小规模，调用自身处理子问题
- 合并子问题的结果（如需要）并返回

3. 示例：计算阶乘

阶乘 n! = n × (n-1) × ... × 1，其中 0! = 1。这是一个典型的递归问题。

立即学习“Java免费学习笔记（深入）”；

Java代码如下：

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

public static int factorial(int n) {
    // 基础情况
    if (n == 0 || n == 1) {
        return 1;
    }
    // 递归情况
    return n * factorial(n - 1);
}

调用 factorial(5) 会依次展开为：
5 * factorial(4) → 5 * 4 * factorial(3) → ... → 5 * 4 * 3 * 2 * 1 = 120

4. 示例：斐波那契数列

斐波那契数列定义为：F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)（n≥2）。

递归实现：

public static int fibonacci(int n) {
    // 基础情况
    if (n <= 1) {
        return n;
    }
    // 递归调用
    return fibonacci(n - 1) + fibonacci(n - 2);
}

注意：这个版本效率较低，存在大量重复计算，适合理解递归逻辑，实际应用中可考虑记忆化或迭代优化。

5. 使用递归的注意事项

虽然递归写法简洁，但使用时需注意以下几点：

• 必须确保有明确的终止条件，否则会导致 StackOverflowError。
• 递归层级过深会消耗大量栈内存，影响性能。
• 某些问题（如树、图的遍历）天然适合递归，而简单循环问题建议用迭代。
• 可结合缓存（如Map）避免重复计算，提升效率。

基本上就这些。掌握递归的关键是理解“把大问题变小”的思路，并正确设置出口条件。多练习几个经典例子，就能熟练运用了。