C와 C++에서 반복문으로 팩토리얼 계산하기
이 레슨에서는 반복문으로 팩토리얼을 계산하고 결과를 충분히 큰 타입에 저장합니다.
소개
n의 팩토리얼은 n!로 쓰며, 1부터 n까지의 모든 양의 정수를 곱한 값입니다. 예를 들어 6! = 720입니다. 팩토리얼은 아주 빠르게 커지므로 오버플로를 피하려면 unsigned long long처럼 충분히 큰 타입이 필요합니다.
핵심 정리
- 컴파일러 경고(compiler warnings)를 켜고 모두 고치세요.
- 각 값의 타입과 수명(lifetime)을 정확히 이해하세요.
- 입력 데이터와 배열 인덱스의 범위를 항상 확인하세요.
C와 C++ 코드 예제
C
main.c
#include <stdio.h>
int main(void) {
int number = 6; unsigned long long result = 1;
// Multiply each value into the running product.
for (int value = 2; value <= number; ++value) result *= value;
printf("%d! = %llu\n", number, result);
}
6! = 720C++
main.cpp
#include <iostream>
int main() {
int number = 6; unsigned long long result = 1;
// Multiply each value into the running product.
for (int value = 2; value <= number; ++value) result *= value;
std::cout << number << "! = " << result << '\n';
}
6! = 720C와 C++ 비교
변수 result는 1에서 시작하므로 0!과 1!도 특별한 처리 없이 올바르게 계산됩니다. 반복문은 result에 2부터 number까지의 수를 차례로 곱합니다. printf의 %llu 지정자는 unsigned long long 타입의 값을 출력할 때 씁니다.
C
C는 작은 절차형 함수를 쓰고, 데이터가 메모리에 어떻게 표현되는지 그대로 드러냅니다.
C++
C++는 여전히 저수준 작업을 할 수 있으면서, 라이브러리 타입과 더 안전한 추상화를 더합니다.
연습 문제
두 버전을 모두 실행한 다음 코드를 바꿔 보면서 각 언어가 주는 안전성의 차이를 살펴보세요.
- 잘못된 입력과 경계값으로 테스트해 보세요.
- -Wall -Wextra -Wpedantic 옵션으로 컴파일해 경고를 더 많이 켜 보세요.
- 공통 선언은 헤더 파일에, 구현은 별도의 파일에 두어 보세요.
챌린지로 연습하기
이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.
모든 챌린지