java - 如何导出递归函数支持的最高递归级别的计数？

Question

如何导出递归函数将支持的递归级别的计数，而无需实际执行具有不同复杂输入的函数。例如当我执行下面的代码时，当函数抛出堆栈溢出错误时，它会显示递归级别。当我执行该程序时，它显示“递归终止于 8373”。

public class Application {
    public static void main(String[] args) throws Exception {

        RecursiveExperimenter experimenter = new RecursiveExperimenter();
        experimenter.experiment();
    }
}

class RecursiveExperimenter {

    public void experiment() {
        try {
            A();
        } catch (StackOverflowError e) {
            System.out.println("Recursion Terminated at " + counter);
        }

    }

    private void A() {
        counter++;
        int a = 0, b = 0, c = 0, d = 0;
        A();
    }

    private int counter = 0;
}

我如何在不实际执行该函数的情况下通过应用一些数学来导出该数字？对于此问题，假设线程的堆栈大小为 1 MB。我不清楚堆栈帧本身的开销。

谢谢。

Answer 1

答案是这个问题没有具体答案。

不存在“递归函数支持的递归级别数”之类的东西。递归概念中没有任何固有的内容对“支持”的递归级别施加任何限制。

实际上，您可以实现的递归级别取决于可用的总堆栈内存以及每次调用占用的内存量。这又取决于机器的物理内存限制、分配给 JVM 的内存量、JVM 的实现、代码是否已优化，以及可能的其他几个因素。如果每次调用都在堆上分配大对象，则堆内存甚至可能成为限制因素。

换句话说，特定程序可实现的递归级别 100% 取决于代码运行的环境。