Java初心者の競技プログラミング日記

Dvorak配列でjavaを書いてます

階乗を求めるメソッド

再帰関数を用いて階乗を求めるメソッド。

static long Factorial (int i) {
	if (i == 1) {return 1;}
	else {return i*Factorial(i-1);}
}


i=3のとき、
・Factorial(3) = return 3*Factorial(2)
・Factorial(2) = return 2*Factorial(1)
・Factorial(1) = return 1

よって
・return 3*2*1 = 6