재귀

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

재귀를 활용하기 좋은 상황은
첫째로 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우입니다.
두번째로 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려운 경우에 사용합니다.

첫 번째 경우는 예를 들어 피보나치 수열의 n번째 수를 구하는 문제와 같은 상황에서 재귀를 활용하면 간결한 코드로 문제를 해결할 수 있습니다.
두 번째 경우의 예시로는 객체를 문자열로 바꾸는 함수가 있습니다. 객체는 배열이나 객체도 담을 수 있으며, 얼마나 중첩되어 있을지 예측하기 어렵기 때문에 반복문을 사용하기에는 적합하지 않습니다. 이럴 때 재귀를 활용하면 가장 깊은곳에 있는 배열이나 객체까지 확인할 수 있습니다.