SECTION 5.2 재귀 정의하기
앞서 반복문을 이용하여 배열에서 여러 개의 원소를 조합하는 것의 한계를 살펴보았습니다. 이제 이를 이용하여 재귀 호출을 어떻게 구현할 수 있을지 알아봅시다. 설명을 위해 임의로 만든 예시 문제를 살펴봅시다.
문제: 0 이상의 두 정수 n, m이 주어졌을 때 nm을 구하여라.
이 문제는 반복문으로도 쉽게 구현할 수 있는 문제지만 재귀로 접근해봅시다.
앞서 반복문을 이용하여 배열에서 여러 개의 원소를 조합하는 것의 한계를 살펴보았습니다. 이제 이를 이용하여 재귀 호출을 어떻게 구현할 수 있을지 알아봅시다. 설명을 위해 임의로 만든 예시 문제를 살펴봅시다.
문제: 0 이상의 두 정수 n, m이 주어졌을 때 nm을 구하여라.
이 문제는 반복문으로도 쉽게 구현할 수 있는 문제지만 재귀로 접근해봅시다.