【程序22】 题目：利用递归方法求5!。

/*
	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;
	}
}