Nathan's 개발 일지

- 재귀함수(Recursion Function)란 함수 내에서 함수 자신을 호출하는 함수이다. - 구조가 비슷한, 주어진 문제가 더 작은 문제로 나누어 질 수 있는 경우 사용 - 중첩된 루프가 많거나 중첩의 정도(number of loops)를 미리 알 수 없는 경우 사용 함수내에서, 자기 자신을 계속 호출하여 더이상 더 작아질 수 없는 선까지 도달한 이후에 다시 돌아가서 값을 가져온다. 학창시절에 배웠던 팩토리얼을 떠올려보자. 4!의 경우 4 * 3 * 2 * 1이고 답은 24이다. 이것을 for문으로 표현하면 let arr = [1, 2, 3, 4] let result = 1; function factorial(arr) { for (let i = 0; i < arr.length; i++) { resu..