C언어 - 1~n까지의 k의 배수의 총합 구하기(재귀함수)

#include <stdio.h>
 
int sumk(int k, int n);
 
int main(void)
{
    int n, k;
    n = 1000;
    for (k = 1; k <= 9; k++) {
        printf("1~%d %d배수의 합=%d\n", n, k, sumk(k, n));
    }
    return 0;
}
 
int sumk(int k, int n)
{
    n = n - (n % k);
    if (n <= k) {
        return n;
    }
    else {
        return n + sumk(k, n - k);
    }
}
 

어려운 재귀함수..

그냥 여러번 계속 써보면서 익숙해지는게 좋은 듯 하다.