[ALGORITHM] 10. 팩토리얼 구하기

팩토리얼은 양의 정수 n에 대해 n!로 표시되며, 1부터 n까지의 모든 양의 정수를 곱한 값을 나타낸다.

재귀함수와 반복문을 사용해 각각 구현했다.

 

재귀함수

 

unsigned long long factorial(int n) {

	return (n == 0) ? 1 : n * factorial(n - 1);
}

 

 

반복문

 

unsigned long long factorial(int n) {

	unsigned long long sum = 1;

	for (int i = 1; i <= n; i++) {

		sum *= i;
	}

	return sum;
}