[자료구조/알고리즘] 재귀

Recursive 재귀 Chapter1. 재귀의 이해 재귀의 개념 자기 자신을 호출하는 함수인 재귀(recursion) 함수 ‘재귀’ 사전적 정의 : 원래의 자리로 되돌아가거나 되돌아옴. 반복적인 작업을 해야 하는 문제를 좀 더 간결한 코드로 풀어낼 수 있습니다. 재귀로 문제 해결하기 문제를 더 작게, 가장 작은 단위로 쪼개기 → 가장 작은 단위의 문제를 풀며 전체 문제를 해결 arrSum([]) === 0; // 가장 작은 문제를 해결하는 코드 & 재귀를 멈추는 코드 if (arr.length === 0) { return 0 } // 배열의 첫 요소 + 나머지 요소가 담긴 배열을 받는 arrSum 함수 // --> 재귀(자기 자신을 호출)를 통해 문제를 작게 쪼개나가는 코드 return arr.shif..

2022.08.22