Javascript: 재귀 함수

재귀함수란?

마치 액자 속의 액자처럼 함수가 자기 자신을 호출하며 무한히 반복되는 함수입니다. 반복문과 같이 사용할 수 있으며 특정한 조건을 만족시켜주면 루프가 끝나게 됩니다.

활용?

• 재귀함수는 주어진 문제가 비슷한 구조의 더 작은 문제로 나뉘는 경우
• 반복문을 중첩해서 사용해야 한거나 반복문의 중첩횟수를 예측하기 어려운 경우 (반복문의 범위가 특정되지 않을 때)