java - 在 Java 中使用递归反向打印阶乘

Question

我对 java 很陌生，在一项作业中，我们得到了一段错误的代码:

主类{

// pre: assume n is greater or equal 0, but smaller than 100.
// post: return n! where n!=n*(n-1)! and 0!=1.
public static long fac(int n){
    System.out.println(n);
    long t = n*fac(n-1);                
    if (n < 0) 
        return 1;       
    return t;
}

//--------------------------------------------------------------------------
// this is the test code for the judge, do not modify   
public static void main(String[] arg){

    // test function
    java.util.Scanner scanner = new java.util.Scanner(System.in);
    while(scanner.hasNextInt()){
        int input_integer=scanner.nextInt();
        fac(input_integer);         
    }
    scanner.close();
//---------------------------------------------------------------------------       

}

我通过删除变量解决了堆栈溢出问题。

// pre: assume n is greater or equal 0, but smaller than 20.
// post: return n! where n!=n*(n-1)! and 0!=1.
public static long fac(int n){
    System.out.println(n);
    if (n <= 1)
        return 1;
    else return fac(n-1)*n; 

}

例如，如果我输入 4，它会给我 4, 3, 2, 1 作为输出。当然，这不是我想要的实际输出。首先，我正在寻找的输出是相反的顺序，并且是实际的阶乘，而不仅仅是n。关于我做错了什么有什么想法吗？

(作为示例输出:3 --> 1, 1, 2, 6)

Answer 1

计算后只需打印它即可。

public static long fac(int n) {
    long f = (n <= 1 ? 1 : fac(n - 1) * n);
    System.out.println(f);
    return f;
}

如果您在递归之前打印它，那么您将在爬上递归树时打印这些值。因此，这些值将以相反的顺序显示。 fac( n =fac( n-1 ... .

如果您在递归之后打印它，那么您将在走出递归树时打印这些值。因此，这些值将按正向顺序显示。 fac( 1 *fac( 2 ... .