在 java 函数式编程中，递归和迭代都是循环技术，但递归利用函数自身解决问题，而迭代使用循环。递归适合分解为子问题的问题，代码简洁，但效率较低；迭代适合无法分解的问题或不需要递归关系，效率更高，但代码可能更冗长。在效率方面，迭代算法通常优于递归算法，因为递归算法需要在栈中存储函数状态。在选择技术时，应考虑问题的复杂性、效率和代码可读性。

Java 函数式编程中递归与迭代的比较

简介
在 Java 函数式编程中，递归和迭代是两种用于循环的常见技术。递归利用函数自身来解决问题，而迭代则使用循环来解决。本文将比较这两种技术，并提供实战案例。

递归

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

• 使用函数自身进行调用
• 当问题可以分解为较小的子问题时非常有用
• 代码简洁，易于理解
• 效率较低，因为每次调用都需要在栈中存储函数状态

迭代

• 使用循环来逐步解决问题
• 当问题无法分解为子问题，或子问题之间没有递归关系时非常有用
• 效率更高，因为不需要在栈中存储函数状态
• 代码可能更冗长，更难理解

实战案例

使用递归求斐波那契数列：

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

使用迭代求斐波那契数列：

public static int fib(int n) {
    int a = 0;
    int b = 1;
    int c = 0;
    for (int i = 0; i < n; i++) {
        c = a + b;
        a = b;
        b = c;
    }
    return c;
}

效率比较

递归算法的效率通常比迭代算法低，因为每次递归调用都需要在栈中存储函数状态。对于大型问题，这可能会导致堆栈溢出。

选择准则

• 对于可以分解为子问题的简单问题，递归通常是更好的选择。
• 对于复杂问题或需要较高效率的情况，迭代是更好的选择。
• 优先考虑代码可读性，选择最容易理解的实现。