利用遞歸方法求10!

題目：利用遞歸方法求10!。

程序分析：遞歸公式：fn=fn_1*4!

public class Prog22{
	public static void main(String[] args){
		System.out.println(fact(10));
	}
	//遞歸求階乘
	private static long fact(int n){
		if(n==1)
		  return 1;
		else
		  return fact(n-1)*n;
	}
}