java - 如果我将递归调用除以另一个，是否会出现无限循环？

Question

我正在尝试使用Java进行递归，并且有以下方法:

public static int recursion(int n) {
    if(n==1) {
        return 2;
    } else {
        int test = (recursion(n-1))/(recursion(n-1));
        return test;
    }
}

如果我使用 n = 50运行它，它将永远不会输出任何内容，因此我猜想递归调用是无限的吗？有人可以解释为什么吗？

Answer 1

它不是无限的，而是巨大的。您将进行大约2 ^ 50个递归调用。即使每个调用仅花费一纳秒(太低的时间)，这也意味着总运行时间约为两周。