목록recursion (1)

jh.nrtv

[알고리즘] 재귀 (recursion)

- 들어가며 오늘은 재귀(recursion)에 대해서 정리하고자 한다. - 재귀란? 재귀함수 : 자기 자신을 호출하는 함수 ->재귀(再歸) : 원래의 자리로 되돌아가거나 되돌아옴. 따라서 문제를 해결하는 과정에서 문제의 과정을 더 쪼개질 수 없을 만큼 작은 단위로 쪼개는 과정이 필요하다. 특히나, 1. 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우 2. 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려운 경우 에서 매우 적합 - 재귀적 사고하기 1. 재귀함수의 입력값과 출력값 정의하기 2. 문제를 가장 작은 단위(base case)로쪼개고 경우의 수를 구하기 3. 단순한 문제 해결 4. 복잡한 문제 해결 즉 핵심은 재귀함수를 base case와 recursive case로 나누..
알고리즘, 자료구조 2022. 12. 15. 13:13
이전 Prev 1 Next 다음