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

     

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

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