(1-1) [자료구조/알고리즘] - 재귀 함수
문제를 쪼개어 생각하는 방법 문제를 해결할 때, 동일한 구조의 더 작은 문제를 해결함으로써 주어진 문제를 해결하는 방법을 재귀(recursion)라고 한다. 1. 기존의 문제에서 출발하여 더 작은 경우를 생각한다. arrSum([10, 3, 6, 2]) = 10 + arrSum([3, 6, 2]); [코드] arrSum에 적용할 문제를 더 작게 쪼갠다. 2. 같은 방식으로, 문제가 더는 작아지지 않을 때까지 더 작은 경우를 생각한다. arrSum([3, 6, 2]) = 3 + arrSum([6, 2]); arrSum([6, 2]) = 6 + arrSum([2]); arrSum([2]) = 2 + arrSum([]); [코드] arrSum에 적용할 문제를 가장 작은 단위까지 쪼갠다. 3. 문제가 간단해져서..
2021. 8. 29.