Algorithm(알고리즘)/재귀함수
3) 1부터 n까지의 합을 리턴
반응형
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
반응형
'Algorithm(알고리즘) > 재귀함수' 카테고리의 다른 글
6) 리스트 내 요소 찾는 재귀함수 (0) | 2021.05.13 |
---|---|
5) 파라미터 some_list를 거꾸로 뒤집는 재귀함수 (0) | 2021.05.13 |
4) 각 자릿수의 합 리턴 (재귀함수) (0) | 2021.05.13 |
2) n번째 피보나치 수를 리턴 (재귀함수) (0) | 2021.05.13 |
1) 재귀함수 countdown 함수 (0) | 2021.05.13 |
댓글