如何通过递归方法计算任意数的阶乘

Question

我通过递归方法对此进行编码。此代码正在计算任何数字的阶乘。我运行此代码及其创建异常。我有任何逻辑错误。我该如何纠正这个问题？

package factorial;

public class Factorial {

    int i=1; 

    public int fact(int f){
        return i*fact(f-1);
    }

    public static void main(String[] args) {
        Factorial fa=new Factorial();
        fa.fact(5);
        System.out.println(fa.i);
    }

}

Answer 1

package factorial;

public class Factorial {

    public int fact(int f){
        if(f == 0)
           return 1;
        return f * fact(f-1);
    }

    public static void main(String[] args) {
        Factorial fa=new Factorial();
        int factorial = fa.fact(5);
        System.out.println(factorial);
    }

}

Answer 2

你错过了这个问题的基本情况（情况0），请尝试以下方法计算阶乘：

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

    return n * fact(n-1); 
}