/*
	2017年3月7日16:47:13
	java基礎50道經典練習題 例22
	Athor: ZJY
	Purpose:  
	【程式22】
	題目：利用遞迴方法求5!。
	程式分析：遞迴公式：fn=fn_1*4!

*/
public class ProgramNo22_1
{
	public static void main(String[] args)
	{
		int n = 10;
		System.out.println(n+"的階乘值為: "+recursion(n));
	}
	private static long recursion(int n) {
		long recur = 0;
		if(1 == n)
			recur = 1;
		else
			recur = recursion(n-1)*n;

		return recur;
	}
}
 

/*
	2017年3月7日16:47:13
	java基礎50道經典練習題 例22
	Athor: ZJY
	Purpose:  
*/
public class ProgramNo22_2
{
	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;
	}
}