Java析因程序中的递归

Question

我对递归的了解是函数调用了自身，并且它具有停止的基本条件。 我的教授写了一个程序，他说其中正在发生递归，而我说不，不是。 我对此感到困惑。 因此，请您清除我的困惑。 他编写的程序在下面的代码中：

int fact(int n) {
    if (n == 0) {
        return 1;
    }

    for (int i = n; i >= 1; i--) {
        s1.push(i);
    }
    return Return_result();

}

int Return_result() {
    int f = 1;
    while (s1.top != -1) {
        f = f * s1.pop();
    }
    return f;
}

Answer 1

没错，显示的代码中没有递归。 这是一种迭代方法。

递归是，如果在f()方法（以Java命名法）或函数（通常）中，您可以调用f() 。

递归方法将如下所示：

int fact(int n) {
    return (n <= 1) ? 1 : fact(n - 1) * n;
}

或者，使用尾递归 （也称为“尾调用”）：

int fact(int n) {
    return factTail(n, 1);
}

int factTail(int n, int accumulator) {
    return (n <= 1) ? accumulator : factTail(n - 1, n * accumulator);
}

当前，JVM不执行尾递归优化，但这可以更改 ：

重要的是要注意，这不是JVM中的错误。 此优化可以实现，以帮助使用递归的函数式程序员，这在那些语言中更为常见和正常。 我最近与Oracle的Brian Goetz谈到了这一优化，他说，它是要添加到JVM的事物的清单，但这并不是一个高优先级的事项。 现在，如果可以的话，最好自己进行优化，避免在JVM上编码功能语言时避免深度递归的功能。

Answer 2

首先，我想解释一些事实：

1. 阶乘通过以下公式计算： n! = n * n-1 * n-2 * n-3 * .....* 3 * 2 * 1 n! = n * n-1 * n-2 * n-3 * .....* 3 * 2 * 1
2. 堆栈采用LIFO = last in first out或FILO = first in last out LIFO = last in first out FILO = first in last out

因此，代码执行以下操作，首先将所有从n到1的数字放入堆栈中，然后将每个数字弹出并与当前结果相乘，最后得到阶乘

顺便说一下，它是阶乘（非递归）的迭代版本，递归版本将如下所示

int fact(int n)
{
    int result;

   if(n==1)
     return 1;

   result = fact(n-1) * n;
   return result;
}