[SWEA] 3750 Digit sum

출처: SWEA

 Input 

3

5

108

588432

 

 Output 

#1 5

#2 9

#3 3

 

 

---

#include <iostream>
using namespace std;
 
unsigned long int f(unsigned long int n) {
    // 10 미만인 경우
    if (n < 10) return n;
    
    unsigned long int sum = 0;
    while (n > 9) {
        sum += n % 10;
        n = n / 10;
    }
    // 각 자릿수의 합 재귀처리
    return f(sum + n);
}
 
int main() {
    int testCase; cin >> testCase;
 
 
    for (int tc = 1; tc <= testCase; ++tc) {
        unsigned long long n;
        scanf("%llu", &n);
 
 
        // 정답 출력
        printf("#%d %d\n", tc, f(n));
    }
}