recursive function

학습한 재귀 함수 내용을 활용하여 입력된 정수의 모든 자릿수를 덧셈한 값을 반환하는 함수를 작성해 봅시다. Test cases) '1234' → (1 + 2 + 3 + 4) = 10 '99999' → (9 + 9 + 9 + 9 + 9) = 45 '1000000000' → (1 + 0 + 0 + ... + 0) = 1 코드 #include using namespace std; int sum_of_digits(int); int main() { cout

Recursive function, 재귀함수는 '스스로를 호출하는 함수' 입니다. 스스로를 호출하는 방법은 직접 호출할 수도 있고, 다른 함수를 통해 간접 호출할 수도 있습니다. 재귀함수는 이진탐색, 팩토리얼 연산, 피보나치 수열 등 수학이나 데이터를 다루는 분야에서 자주 사용됩니다. 첫번째로 팩토리얼(!)의 예시를 들어보겠습니다. 우선 팩토리얼이란, '그 수보다 작거나 같은 모든 양의 정수의 곱' 입니다. 0! = 1 이고, n! = n * (n - 1)! 이라고 이해하면 됩니다. 그 함수는 다음과 같이 재귀함수를 활용하여 구현할 수 있습니다. // factorial function unsigned long long factorial(unsigned long long n) { if (n == 0) re..