[C++] (Program) 재귀 함수 예제: 정수의 자릿수 덧셈

학습한 재귀 함수 내용을 활용하여 입력된 정수의 모든 자릿수를 덧셈한 값을 반환하는 함수를 작성해 봅시다.

 

Test cases)

'1234' → (1 + 2 + 3 + 4) = 10

'99999' → (9 + 9 + 9 + 9 + 9) = 45

'1000000000' → (1 + 0 + 0 + ... + 0) = 1

 

---

코드

 

#include <iostream>

using namespace std;

int sum_of_digits(int);

int main() {

    cout << sum_of_digits(1234) << endl;
    cout << sum_of_digits(99999) << endl;
    cout << sum_of_digits(100000000000) << endl;    
    
    return 0;
}

int sum_of_digits(int n){
    if (n < 10)
        return n;	
    return sum_of_digits(n / 10) + sum_of_digits(n % 10)	
}

출력 결과

 

이 프로그램에서 이해할 부분은 재귀함수 sum_of_digits의 return 부분들 뿐 입니다.

n < 10인 경우, n이 한자릿수 자연수이기 때문에 그대로 반환하면 됩니다. (base case)

n > 10인 경우, 1의 자리 숫자는 (n % 10)으로 구할 수 있습니다.

1의 자리 숫자를 제외한 나머지 수를 다시 계산하기 위해 (n / 10)을 다시 함수에 적용합니다.

이 방식이 반복되어 원하던 결과를 나타냅니다.