재귀를 활용하기 좋은 상황은 언제인지 예시를 들어 설명해 주세요.

👩🏻‍💻 재귀를 활용하기 좋은 상황은 언제인지 예시를 들어 설명해 주세요.

 

💁🏻‍♀️ 요약하자면 ,

재귀 함수(Recursive function)는 자기 자신을 호출하는 함수입니다. 재귀 함수를 사용하면 반복적인 작업을 간단하고 효율적으로 처리할 수 있습니다. 재귀 함수를 사용하기 좋은 상황은 세 가지 정도로 이야기해볼 수 있을 것 같습니다.

 

1. 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우

하위 문제의 해결이 상위에 있는 문제 해결에도 이어지는 경우 재귀 함수를 사용할 수 있습니다. 예를 들어, 피보나치 수열의 n번째 수를 구하는 문제가 있다고 했을 때, 피보나치 수열의 n번째 수는 n-1번째 수와 n-2번째 수를 합한 값이므로, 몇 번째 수를 구하든 동일한 구조의 작은 문제로 나눌 수 있는 구조인 것입니다. 이런 상황에서 재귀를 활용하면 반복문보다 간결한 코드로 문제를 해결할 수 있습니다.

 

2. 반복문으로 작성된 코드를 대체하고 싶은 경우

앞선 예시와 마찬가지로 일부 경우에는 재귀 함수가 반복문을 대체할 수 있습니다. 재귀는 자기 자신을 호출하기에, 재귀를 활용하면 함수 호출의 결과가 명확해질 때까지 함수 호출을 더 간단한 함수 호출로 계속 줄일 수 있습니다. 예를 들어, 이진 탐색 알고리즘(데이터가 정렬돼 있는 배열에서 특정한 값을 찾아내는 알고리즘)에서는 반복문 대신 재귀함수로 작성할 수 있습니다.

 

3. 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려운 경우

만약, 특정 문자열에서 10개의 요소를 골라 리턴해야 한다고 했을 때, 10중 중첩 반복문을 작성한다면 코드가 매우 복잡해지기 때문에 반복되는 코드를 재귀로 호출하는 것이 더 좋습니다.