计算n的阶乘 递归算法

输入一个正整数n，输出n!的值。 

其中n!=1*2*3*…*n。

 

算法实现： 

public class Fact {
/*	public static void Fact(int n){
		int result=0;
		if(n==0){
			System.out.println(result);
			return;
		}else
			result=n*Fact(n-1);//报错，*符号两边都为int类型
	}*/
	public static int Fact(int n){
		if(n==0)
			return 1;
		else
			return n*Fact(n-1);//n--报错，--n正确
	}
	
	public static void main(String[] args) {
		int n=0;
		System.out.println("输入n:");
		Scanner sc=new Scanner(System.in);
		if(sc.hasNext())
			n=sc.nextInt();
		int result=Fact(n);
		System.out.println(result);
	}
}