[재귀함수] n번째 삼각수 구하기(1 부터 n 까지의 합)

1 부터 n 까지의 합을 구해야한다.

이때 가장 작은 단위인 base case 는 n = 1 인 경우가 된다. 

def triangle_number(n):
    if n == 1 :
        return 1
    return n + triangle_number(n-1)

삼각수를 구하는 함수 triangle_number(n)은 자연수를 리턴값으로 가진다.

따라서 n을 입력받을 경우, 재귀적 사고에 따라 n에 triangle_number(n-1)이 리턴하는 값을 더해주면 된다.