더북(TheBook)

icon_cakewalk 프로그램 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

 

icon_result 실행 결과

 

1

120

3628800

 

특별히 설명할 내용이 없을 정도로 간단한 프로그램입니다. 다음으로 ‘재귀 호출’ 방식으로 팩토리얼을 구하는 알고리즘을 만들어 보겠습니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.