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