초보자를 위한 Python 연습

Python으로 팩토리얼 계산하기

이 레슨에서는 반복문으로 팩토리얼을 계산하고 음수인 경우도 처리하는 함수를 작성합니다.

  • 초급
  • 2분 분량
  • 실행 가능한 예제 1개

소개

어떤 문제를 해결하나요

줄 세우는 방법의 수를 세려면 팩토리얼이 필요합니다. 달리기 선수 6명이 결승선에 들어오는 순서는 몇 가지일까요? 책 10권을 책꽂이에 꽂는 방법은 몇 가지일까요? 이 수는 아주 빠르게 커집니다. 계산할 때는 반복문으로 하나씩 곱해 나가는 방법이 가장 이해하기 쉽습니다.

일상 속 비유

팩토리얼은 사람들을 한 줄로 세우는 방법을 세는 것과 같습니다. 첫 번째 자리에는 6명 중 누구든 설 수 있고, 두 번째 자리에는 남은 5명 중 누구든 설 수 있습니다. 그다음은 4명, 3명, 2명, 1명입니다. 이 경우의 수를 모두 곱하면 가능한 순서의 수가 나옵니다.

줄 세우기에서 코드로
result = 1🧮 한 가지 방법에서 시작(줄에 아직 아무도 없음)
for value in range(2, number + 1):👥 한 명씩 줄에 추가하기
result *= value✖️ 다음 자리에 올 수 있는 경우의 수 곱하기
raise ValueError(...)🚫 사람 수가 음수일 수는 없음
6! = 6 × 5 × 4 × 3 × 2 × 1 = 720가지.
한 문장으로

음이 아닌 정수 n의 팩토리얼은 n!이라고 쓰며, 1부터 n까지의 정수를 모두 곱한 값입니다. 0!은 1입니다.

핵심 포인트

  1. raise ValueError(...)는 음수를 받지 않습니다. 음수의 팩토리얼은 정의되지 않기 때문입니다.
  2. result = 1은 시작값입니다. 덕분에 factorial(0)과 factorial(1)도 1을 돌려줍니다.
  3. for value in range(2, number + 1):은 2, 3, ... 을 거쳐 그 수 자신까지 차례로 지나갑니다.
  4. result *= value는 지금까지 곱한 값에 다음 수를 곱합니다. factorial(6)은 720을 돌려줍니다.

언제 사용하나요?

  • 확률 문제에서 순열과 조합의 수 세기.
  • 곱을 누적해 가는 반복문 연습하기.
  • 같은 문제를 반복문으로 푼 것과 재귀로 푼 것 비교하기.

필요 없는 경우

  • 실제 프로젝트: 이미 내장된 math.factorial이 있습니다. 검증되어 있고 빠릅니다.
  • 재귀가 아주 깊어질 때: 5,000의 팩토리얼을 재귀로 구하면 Python의 재귀 깊이 제한에 걸립니다. 반복문은 그럴 일이 없습니다.

예제 코드

코드 실행 →
main.py
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 컴파일러에서 실행하세요.

연습 문제

아래 제안을 따라 코드를 바꿔 보세요. 코드를 직접 고치고 결과를 확인하면 읽기만 할 때보다 레슨을 훨씬 잘 이해할 수 있습니다.

  1. 입력 데이터를 바꾸고 실행하기 전에 결과를 예상해 보세요.
  2. 비어 있거나 잘못된 데이터를 확인하는 코드를 추가해 보세요.
  3. 처리 부분을 별도의 함수로 분리하고 여러 데이터로 테스트해 보세요.
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 리뷰를 받을 수 있습니다.

모든 챌린지