[자료구조/알고리즘] 재귀 함수 (Recursion Function)
1. 재귀함수의 개념 재귀함수 : 자기 자신을 호출하는 함수 2. 재귀함수의 필요성 반복적인 작업을 해야하는 문제를 좀 더 간결한 코드로 풀어낼 수 있습니다. 3. 재귀함수를 작성하는 법 1) 문제를 작게 쪼갭니다. 2) 1번과 같은 방식으로, 문제가 더는 작아지지 않을 때까지 가장 작은 단위로 문제를 쪼갭니다. 3) 가장 작은 단위의 문제를 풂으로써 전체 문제를 해결할 수 있습니다. 3 - 1. 예제 : 자연수로 이루어진 리스트(배열)를 입력받고, 리스트의 합을 리턴하는 함수 `arrSum` 을 작성 1) 문제를 작게 쪼갭니다. arrSum([1, 2, 3, 4, 5]) === 1 + arrSum([2, 3, 4, 5]) 2) 1번과 같은 방식으로, 문제가 더는 작아지지 않을 때까지 가장 작은 단위로 ..
