[C언어]재귀 - 각 자리수의 합

 
#include <stdio.h>
 
int dol(int n, int d);
 
int main(void)
{
    int c;
    int d =10;
    scanf("%d", &c);
    printf("각자리의 합 = %d\n", dol(c, d));
}
int dol(int n, int d)
{
    if(n==0)
        return 0;
    else
        return n%d + dol((n-n%d)/10, d);
}

이또한 재귀로 구현할수 있는데,

10으로 나눈 나머지로 1의자리를, 나머지를 빼고 10으로 나누어 또 다음 자리를,,

이런식으로 반복하여 전부 일의자리 숫자로 만들어 더하여 값을 구했다.