求阶乘factorial

编程从键盘输入一个整数，计算出阶乘并输出。

输入格式:

输入 39

输出格式:

输出：20397882081197443358640281739902897356800000000 ##

输入样例:

58

输出样例:

2350561331282878571829474910515074683828862318181142924420699914240000000000000

程序源码：

mport java.util.*;
import java.math.BigInteger;
public class Main
{
    public static BigInteger factorial(int n)
    {
        BigInteger tem=new BigInteger(String.valueOf(n));
        if(n==0)
            return new BigInteger("1");
        else
            return tem.multiply(factorial(n-1));
    }
    public static void main(String[]args)
    {
    Scanner in=new Scanner(System.in);
    int n=in.nextInt();
    //BigInteger big=new BigInteger("30");
    System.out.println(factorial(n).toString());
    }
    }