【遞歸經典題目】求整數N的階乘。

import java.util.Scanner;
/*
 * @description:求N的階乘
 * 
 * 
 */

public class Factorial {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner console = new Scanner(System.in);
		int a = console.nextInt();
		System.out.println(a + "的階乘是" + recursion(a));
	}

	private static int recursion(int a) {
		// TODO Auto-generated method stub
		int result = 0;
		if(a==1) 
			return 1;
		if(a>1){
			result = a*recursion(a-1);			
		}
		return result;
	}

}

算法較爲簡單，但次代碼沒考慮int類型超出範圍的問題，例如不能求出100！