[ C ] Sample Code - recursive call

[ C ] Sample Code - recursive call

 

#include <stdio.h>

// 1부터 n까지의 합을 재귀함수로 계산하는 함수
int sum(int n) {
    if (n == 1) {
        // 기저 조건: n이 1일 때 1을 반환한다.
        return 1;
    } else {
        // n이 1이 아닌 경우, n-1까지의 합을 계산하고 n을 더한다.
        return n + sum(n-1);
    }
}

int main() {
    int n = 10;
    int result = sum(n);

    printf("1부터 %d까지의 합: %d\n", n, result);

    return 0;
}