재귀
재귀 : 원래의 자리로 되돌아가거나 되돌아옴. 재귀 함수 : 함수 안에서 자기 자신을 호출하는 함수 (반복적으로 같은 코드를 호출하여 사용) [재귀로 해결하는 문제] - 자연수로 이루어진 리스트를 입력받고, 리스트 의 합을 리턴하는 함수 작성하기 [1, 2, 3, 4, 5] => 15?? 1. 문제를 작게 쪼개기 arrSum([1,2,3,4,5]) === 1 + arrSum([2,3,4,5]) arrSum([2,3,4,5]) === 2 + arrSum([3,4,5]) ... 2. 1번보다도 작게 가장 작은 단위로 문제를 쪼개기 arrSum([5]) === 5 + arrSum([]) 3. 작은 단위의 문제 해결 > 전체 문제 해결 arrSum([]) === 0 ; // 더이상 작아질 수 없다 arrSum(..