더북(TheBook)

     

    4팩토리얼 구하기

     

    ◼︎ 4-1 재귀 호출을 이용해 1부터 n까지의 합 구하기

    종료 조건: n = 0 → 결괏값 0

    재귀 호출 조건: n까지의 합 = n - 1까지의 합 + n

     

    ◉ 예제 소스 e04-1-sum.py

    # 연속한 숫자의 합을 구하는 알고리즘

    # 입력: n

    # 출력: 1부터 n까지 연속한 숫자를 더한 값

     

    def sum_n(n):

        if n = = 0:

            return 0

        return sum_n(n - 1) + n

     

    print(sum_n(10))  # 1부터 10까지의 합(입력: 10, 출력: 55)

    print(sum_n(100)) # 1부터 100까지의 합(입력: 100, 출력: 5050)

     

    ◉ 실행 결과

    55

    5050

     

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