java经典50题

Question

题目：利用递归方法求5!。程序分析：递归公式：fn=fn_1*4!

Answer 1

public class recursion {
	public static void main(String[] args) {
		recursion five = new recursion();
		System.out.println( five.factorial(5) );
	}
	
	public int factorial(int num){
		if(num == 1){
			return 1;
		}else{
			return factorial(num-1) * num;
		}
	}
}