用递归方法求n!

题目：

　　编写一个程序，输入n,求n！（用递归的方式实现）。

public class test {

	public static long fac(int n){
		if(n<0){
			return 0;
		}else if(n==0||n==1){
			return 1;
		}else{
			return n*fac(n-1);
		}
	}

	public static void main(String [] args){

		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();

		System.out.println(fac(n));

	}
}