프로그램 4-1
팩토리얼을 구하는 알고리즘 ①
◉ 예제 소스 p04-1-fact.py
# 연속한 숫자의 곱을 구하는 알고리즘
# 입력: n
# 출력: 1부터 n까지 연속한 숫자를 곱한 값
def fact(n):
f = 1 # 곱을 계산할 변수, 초깃값은 1
for i in range(1, n + 1): # 1부터 n까지 반복(n + 1은 제외)
f = f * i # 곱셈 연산으로 수정
return f
print(fact(1)) # 1! = 1
print(fact(5)) # 5! = 120
print(fact(10)) # 10! = 3628800
실행 결과
1
120
3628800
특별히 설명할 내용이 없을 정도로 간단한 프로그램입니다. 다음으로 ‘재귀 호출’ 방식으로 팩토리얼을 구하는 알고리즘을 만들어 보겠습니다.