3752. Digit sum

3752. Digit sum

쉬운 문제여서 재귀함수로 구현해 보았다.

<정답 코드>

#include<iostream>
 
using namespace std;
 
long long go(long long n)
{
    long long ret = 0;
    long long sum = 0;
 
    while (n !=0)
    {
        sum += n % 10;
        n /= 10;
    }
 
    if (sum >= 10)
    {
        ret += go(sum);
        return ret;
    }
    else
    {
        return sum;
    }
 
}
int main()
{
    int tc;
    cin >> tc;
 
    for (int t = 1; t <= tc; t++)
    {
        long long n = 0;
        long long sum = 0;
        cin >> n;
        cout << "#" << t << " " << go(n) << "\n";
    }
 
    return 0;
}