1.6.1 팩토리얼
문제 1-14 주어진 값 n에 대해 n!을 구하세요.
n! = n × (n-1) × ... × 2 × 1
해결책 1- 14
int factorial(unsigned int i) { /* 종료 조건 */ if (i <= 1) { return 1; } /* 본문, 재귀 확장 */ return i * factorial(i - 1); }
분석
• 함수 f(n)은 매번 f(n-1)을 호출합니다.
• 시간 복잡도는 O(n)입니다.