| 1 | 2 | 3 | 4 | 5 | 6 |
| 1 | 1+2 | 1+2+3 | 1+2+3+4 | 1+2+3+4+5 | 1+2+3+4+5+6 |
- 3번째 항은 2번째항 + 3, 4번재 항은 3번째 항 + 4
- n번째 항은 n-1번째 항 + n
- 1번째 항은 참조당하기만 함!! <- base case
즉, base case는 Value로 구분되어지며, 1번항임.
def triangle_number(n):
if n == 1:
return 1
return n + triangle_number(n-1)
'알고리즘 > 문제 풀이' 카테고리의 다른 글
| 2021-10-07 리스트 뒤집기 반영환 (0) | 2021.10.11 |
|---|---|
| 2021-10-05 각 자릿수의 합 반영환 (0) | 2021.10.11 |
| 2021-10-05 피보나치수열 반영환 (0) | 2021.10.11 |
| 2021-09-30 Bronze "8958" 반영환 (0) | 2021.09.30 |
| 2021-09-27 Bronze "10809" 반영환 - print end 옵션 (0) | 2021.09.27 |