자바스크립트 13 재귀함수
재귀: 원래의 자리로 되돌아가거나 되돌아옴 => 재귀 함수 = 자기 자신을 호출하는 함수 재귀로 문제 해결하기 1. 문제를 좀 더 작게 쪼개기 2. 문제가 더는 작아지지 않을 때까지, 가장 작은 단위로 문제를 쪼개기 3. 가장 작은 단위의 문제를 풂으로써 전체 문제를 해결하기 -> 자연수로 이루어진 배열에서, 해당 값들의 합을 리턴하는 함수 arrSum을 재귀로 구현해보면 다음과 같은 사고 과정을 통해 이루어진다. 1. 문제를 좀 더 작게 쪼개기 [1, 2, 3, 4, 5] 의 합을 구한다고 생각해보자. = 1 + [2, 3, 4, 5] = 1 + 2 + [3, 4, 5] = 1 + 2 + 3 + [4, 5] = 1 + 2 + 3 + 4 + [5] 이렇게 쪼개볼 수 있다. 2. 문제를 가장 작은 단위로 ..
2022. 12. 15.