Java解决递归造成的堆栈溢出问题

在Java中，递归造成的堆栈溢出问题通常是因为递归调用的深度过大，导致调用栈空间不足。解决这类问题的一种常见方法是使用非递归的方式重写算法，即使用迭代替代递归。

1.方法一：非递归的方式重写算法（迭代替代递归）

下面通过一个典型的递归例子——计算斐波那契数列的第n项，来演示如何用迭代的方式避免堆栈溢出。

1.1递归版本的斐波那契数列

递归版本的斐波那契数列实现很简单，但是效率较低，尤其是对于大的n值，很容易造成堆栈溢出。

public class FibonacciRecursive {  
    public static int fibonacci(int n) {  
        if (n <= 1) {  
            return n;  
        } else {  
            return fibonacci(n - 1) + fibonacci(n - 2);  
        }  
    }  
  
    public static void main(String[] args) {  
        int n = 40; // 尝试较大的数，比如40，可能会导致堆栈溢出  
        System.out.println("Fibonacci(" + n + ") = " + fibonacci(n));  
    }  
}

1.2迭代版本的斐波那契数列

迭代版本的斐波那契数列避免了递归调用，因此不会造成堆栈溢出。

public class FibonacciIterative {  
    public static int