java - java中的多重递归是什么

Question

我试图了解什么是“java 中的多重递归”，我知道它是一种方法的激活，可能会导致同一方法的多个递归激活。但我还是不太明白。请给我看一些易于理解的java代码示例（如果可能的话）

太感谢了。

标签： javarecursion

Answer 1

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

这种fibonacci方法是多次递归调用的很好的例子。