모두의 알고리즘 with 파이썬: 04 팩토리얼 구하기

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)

◉ 실행 결과

5050

신간 소식 구독하기

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