[HackerRank_C] Recursive : Recursive Digit Sum

 

2021년도 1학기 9주차 과제(자료구조 복습용 recursive)

문제

링크 : 
문제 요약 : 문장으로 주어진 숫자 배열 n을 k번 반복하고 한 자리 숫자가 될 때 까지의 각 자릿수의 합을 구하여라.

 

풀이

int superDigit(char* n, int k) {
    long long int sum = 0;
    int len = strlen(n);
    
    if(len == 1)
        return *n - '0';
    else{
        char* newN = malloc(sizeof(char)*(len+1));
        for(int i=0; i<len; i++){
            sum += n[i] - '0';      
        }
        sum *= k;
        sprintf(newN, "%lld", sum);
        return superDigit(newN, 1);
    }
}

• len이 1이면 한 자리수 숫자이므로 int형으로 바꿔 return 한다.
• newN을 len+1의 크기로 동적할당한다. 이때 len+1의 크기로 할당하는 이유는 문자열 뒤에 '\0' 값이 들어가야하기 때문이다.
• 문자열의 길이만큼 sum에 더하고 반복할 횟수인 k를 곱한다.
• sprintf() 함수를 이용하여 sum을 newN에 문자열 형태로 복사한다. sprintf() 함수는 itoa() 함수와 동일한 역할을 수행한다.
• 처음 함수가 호출될 때와 다르게 k의 값이 필요하지 않으므로 1을 넣어서 superDigit() 함수를 호출한다.

 

결과