Java堆栈预递增器递归溢出

那么，我已经做了一个程序，可以找到一个数字槽递归的阶乘。它工作正常，但增量存在问题。看，如果我这样写这个程序，它不起作用！ -Java堆栈预递增器递归溢出

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在顶部，它工作正常！

来源

2015-01-11 Anony Mous

你八九不离十提出和回答问题的同时... – Ubica

使用'N *阶乘（ - N）;'，而不是'N *阶乘（N - ）;' – iMBMT

当然，这是行不通的。 factorial(n--)与factorial(n)具有相同的效果，因为它在将值递减之前将值传递给递归调用，并且从不使用递减值，导致无限递归或至少在堆栈溢出之前。

另一方面，当您使用预增量时，递归调用获得n-1，递归工作。

来源

2015-01-11 06:33:37 Eran

进行这些更改，以避免栈overflow`

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

来源

2015-01-11 06:42:10 JBALI

Java堆栈预递增器递归溢出

回答

相关问题