Algorithm(알고리즘)/재귀함수
3) 1부터 n까지의 합을 리턴
고로케
2021. 5. 13. 15:25
반응형
3. 1부터 n까지의 합을 리턴
def triangle_number(n):
# base case
if n == 1:
return 1
return n + triangle_number(n - 1)
# 테스트: triangle_number(1)부터 triangle_number(10)까지 출력
for i in range(1, 11):
print(triangle_number(i))
결과 :
1
3
6
10
15
21
28
36
45
55
반응형