Java 使用预递增器递归时发生堆栈溢出

Question

好吧，我已经编写了一个程序，可以通过递归找到数字的阶乘。它工作正常，但是递增有问题。看，如果我这样写程序，它是行不通的！ -

package programming.tutorialnext;

import java.util.Scanner;

public class Factorial_Recursion {

    public static int factorial(int n) {
        if (n == 1) {
            return n;
        } else {
            return n * factorial(n--);
        }
    }

    public static void main(String[] args) {
        Scanner bucky = new Scanner(System.in);

        int n;
        System.out.print("Enter a number for it's factorial :");
        n = bucky.nextInt();

        System.out.print("This is it's factorial : " + factorial(n));

    }
}

它说由于某种原因堆栈溢出，即使没有。 = 3！但是，如果我像这样使用预增量器：--n 在顶部，它工作正常！

Answer 1

当然不行。 factorial(n--) 与 factorial(n) 具有相同的效果，因为它在递减之前将值传递给递归调用，并且永远不会使用递减的值，导致无休止的递归或至少直到堆栈溢出。

另一方面，当你使用预递增时，递归调用得到 n-1，并且递归有效。

Answer 2

进行这些更改以避免堆栈溢出`

  public static int factorial(int n) {
   int result;
   if (n == 1)
        return 1;
       result = factorial(n-1)*n
       return result }

Java 使用预递增器递归时发生堆栈溢出

Java Stack Overflow in recursion with pre-incrementor

java

recursion