Python으로 팩토리얼 계산하기
이 레슨에서는 반복문으로 팩토리얼을 계산하고 음수인 경우도 처리하는 함수를 작성합니다.
소개
어떤 문제를 해결하나요
줄 세우는 방법의 수를 세려면 팩토리얼이 필요합니다. 달리기 선수 6명이 결승선에 들어오는 순서는 몇 가지일까요? 책 10권을 책꽂이에 꽂는 방법은 몇 가지일까요? 이 수는 아주 빠르게 커집니다. 계산할 때는 반복문으로 하나씩 곱해 나가는 방법이 가장 이해하기 쉽습니다.
일상 속 비유
팩토리얼은 사람들을 한 줄로 세우는 방법을 세는 것과 같습니다. 첫 번째 자리에는 6명 중 누구든 설 수 있고, 두 번째 자리에는 남은 5명 중 누구든 설 수 있습니다. 그다음은 4명, 3명, 2명, 1명입니다. 이 경우의 수를 모두 곱하면 가능한 순서의 수가 나옵니다.
result = 1🧮 한 가지 방법에서 시작(줄에 아직 아무도 없음)for value in range(2, number + 1):👥 한 명씩 줄에 추가하기result *= value✖️ 다음 자리에 올 수 있는 경우의 수 곱하기raise ValueError(...)🚫 사람 수가 음수일 수는 없음음이 아닌 정수 n의 팩토리얼은 n!이라고 쓰며, 1부터 n까지의 정수를 모두 곱한 값입니다. 0!은 1입니다.
핵심 포인트
raise ValueError(...)는 음수를 받지 않습니다. 음수의 팩토리얼은 정의되지 않기 때문입니다.result = 1은 시작값입니다. 덕분에factorial(0)과factorial(1)도 1을 돌려줍니다.for value in range(2, number + 1):은 2, 3, ... 을 거쳐 그 수 자신까지 차례로 지나갑니다.result *= value는 지금까지 곱한 값에 다음 수를 곱합니다.factorial(6)은 720을 돌려줍니다.
언제 사용하나요?
- 확률 문제에서 순열과 조합의 수 세기.
- 곱을 누적해 가는 반복문 연습하기.
- 같은 문제를 반복문으로 푼 것과 재귀로 푼 것 비교하기.
필요 없는 경우
- 실제 프로젝트: 이미 내장된
math.factorial이 있습니다. 검증되어 있고 빠릅니다. - 재귀가 아주 깊어질 때: 5,000의 팩토리얼을 재귀로 구하면 Python의 재귀 깊이 제한에 걸립니다. 반복문은 그럴 일이 없습니다.
예제 코드
def factorial(number):
if number < 0:
raise ValueError("Factorial is undefined for negative numbers")
result = 1
for value in range(2, number + 1):
result *= value
return result
print(factorial(6))
실행 결과
720
코드 설명
factorial() 함수는 받은 수가 음수이면 ValueError를 발생시킵니다. 변수 result는 1에서 시작하므로 0!과 1!도 올바르게 계산되고, 반복문은 2부터 n까지의 수를 차례로 곱합니다. n = 6이면 결과는 720입니다.
값을 변경하고 Python 설치 없이 CodeUtility 온라인 Python 컴파일러에서 실행하세요.
연습 문제
아래 제안을 따라 코드를 바꿔 보세요. 코드를 직접 고치고 결과를 확인하면 읽기만 할 때보다 레슨을 훨씬 잘 이해할 수 있습니다.
- 입력 데이터를 바꾸고 실행하기 전에 결과를 예상해 보세요.
- 비어 있거나 잘못된 데이터를 확인하는 코드를 추가해 보세요.
- 처리 부분을 별도의 함수로 분리하고 여러 데이터로 테스트해 보세요.
자주 하는 실수
곱을 0에서 시작하기
0에는 무엇을 곱해도 계속 0입니다.
result = 0
for value in range(2, number + 1):
result *= value
result = 1
for value in range(2, number + 1):
result *= value
하나 일찍 멈추기
range는 끝값 바로 앞에서 멈춥니다. 그래서 그 수 자신은 곱해지지 않습니다.
for value in range(2, number):
for value in range(2, number + 1):
이 레슨을 마쳤나요?
학습 완료로 표시하면 진행 상황을 기록할 수 있습니다.
챌린지로 연습하기
이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.
- 팩토리얼 n까지의 모든 양의 정수를 곱하세요. 쉬움
- Power by Repeated Multiplication Raise a number to a power with a loop. 쉬움