mizushou
10/19/2017 - 2:08 AM

Factorial.java

  • nの階乗を計算する再帰関数
  • 漸化式 : n! = n * (n-1)
class Factorial {

	//階乗を求める再帰関数
	static int factorial(int n) {
		if(n==1) {
			return 1;
		}
		return n * factorial(n-1);
	}

	public static void main(String[] args) {
		int n = 5;
		System.out.println(factorial(5));
	}

}