[코딩테스트] HackerRank - Recursive Digit Sum

숫자 문자열n 을 k 만큼 반복해서 들고 있는 문자를 하나씩 더해서 합쳐진 값을 또 더한다 숫자가 하나 나올때까지 반복한다

예시

입력 : n = "9875", k = 4

출력 : 8

 

첫 계산은 반복되는 숫자이기에 하나만 처리하고 k를 곱하면 동일한 숫자가 됨

해결방법

int superDigit(string n, int k)
{
    long num = 0;
    if (n.size() == 1)
    {
        return n[0] - '0';
    }
    for (char ch : n)
    {
        num += ch - '0';
    }
    num *= k;
    return superDigit(to_string(num), 1);

}