[JAVA] 자연수 n의 계승(factorial) 계산

자연수 n의 계승(factorial) 계산은 재귀 알고리즘으로 작성할 수 있다.

 

시간복잡도 O(N)

 

알고리즘

F(n)

if (n = 0) return 1
else return F(n-1) * n

 

JAVA

public class ComputeFactorial {
	public static void main(String[] args) {
		int answer;
		int n = 10;
		answer = factorial(n);
		
		System.out.println(n + "의 계승 = " + answer);
	}
	
	public static int factorial(int n) {
		if (n == 0) return 1;
		else return n * factorial(n - 1);
	}
}