递归 vs 递推：Java 代码示例详解

递归和递推都是解决问题的常用方法，但它们的实现方式和思路不同。

递归

递归是一种自身调用的方法，通过将问题划分为子问题并通过调用自身来解决。递归函数需要有一个递归终止条件，否则会陷入无限循环。递归的实现思路是通过不断地将问题分解为更小的子问题来解决，直到达到递归终止条件。

递归的示例代码如下，实现了计算n的阶乘：

public class RecursionExample {
    public static int factorial(int n) {
        // 递归终止条件
        if (n == 0) {
            return 1;
        }
        // 递归调用
        return n * factorial(n - 1);
    }
    
    public static void main(String[] args) {
        int n = 5;
        int result = factorial(n);
        System.out.println(n + '的阶乘是：' + result);
    }
}

递推

递推是一种从已知条件出发，通过一系列推导和计算得到结果的方法。递推的实现思路是通过已知的起始条件和递推关系式，不断地向前推导和计算，直到得到最终结果。

递推的示例代码如下，实现了计算n的阶乘：

public class IterationExample {
    public static int factorial(int n) {
        int result = 1;
        // 递推计算
        for (int i = 1; i <= n; i++) {
            result *= i;
        }
        return result;
    }
    
    public static void main(String[] args) {
        int n = 5;
        int result = factorial(n);
        System.out.println(n + '的阶乘是：' + result);
    }
}

适用场景

在实际应用中，递归和递推都有各自的适用场景。递归通常用于解决问题可以划分为子问题的情况，而递推则适用于问题可以通过已知的计算关系进行推导的情况。