Algorithm(알고리즘)/재귀함수

3) 1부터 n까지의 합을 리턴

고로케 2021. 5. 13.
반응형
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

 

 

반응형

댓글