삼각수 구하기

오른쪽과 같은 n번째 삼각수를 계산하는 함수 get_tri_number(int n)을 순환 호출을 이용하여 작성하여보자.

삼각수(三角數, triangular number)는 일정한 물건으로 삼각형 모양을 만들어 늘어 놓았을 때, 그 삼각형을 만들기 위해 사용된 물건의 총 수가 되는 수를 말한다.

예를 들어 아래와 같이 네 줄에 걸쳐 삼각형을 만들었을 때 늘어놓은 물건의 총 수는 10개가 되며, 10은 삼각수의 하나가 된다.

출처 : https://ko.wikipedia.org/wiki/%EC%82%BC%EA%B0%81%EC%88%98

#include <stdio.h>
int get_tri_number(int n);
int main(void)
{
    int n;
    printf("n값을 입력하시오: ");
    scanf("%d", &n);
    printf("%d번째 삼각수는 %d입니다.\n", n, get_tri_number(n));
    return 0;
}
int get_tri_number(int n)
{
    static int total=0;
        total+=n;
    if (n>1)
    {
        get_tri_number(n-1);
    }
    return total;
}