求一个数每位之和递归

思路:  

 DigitSum(123456)

=DigitSum(12345)+6=DigitSum(1234)+5+6=DigitSum(123)+4+5+6

=DigitSum(12)+3+4+5+6=DigitSum(1)+2+3+4+5+6=1+2+3+4+5+6

int DigitSum(unsigned int n) {
    if (n > 9)
        return DigitSum(n / 10) + n % 10;
    else
        return n;
}
int main() {
    unsigned int n = 0;
    scanf("%u", &n);
    int sum = DigitSum(n);
    printf("%d\n", sum);
    return 0;
}