재귀(recursive) 알고리즘
알고리즘 및 자료구조 가이드
[닫기]
들어가며
지난 시간까지 우리는 빅오
, 알고리즘이란 무엇인가
, 간단한 문제 풀이 알고리즘
에 대해서 배워보았습니다.
이를 통해 알고리즘이란 무엇이며, 알고리즘이 컴퓨터에서 어 떻게 활용되는지에 대해서 감을 잡는 시간을 가졌습니다. 이렇게 익힌 감각을 바탕으로 이번 시간부터는 본격적으로 핵심 알고리즘들을 배우고, 이를 기반으로 해서 코딩 테스트 문제들을 몇 가지 풀면서 익히는 시간을 갖고자 합니다.
많은 알고리즘들 중에서 제일 먼저 배울 것은 재귀(Recursion)
입니다.
이는 재귀함수(Recursion)
이라고도 불립니다.
그러면 이게 무엇인지 같이 살펴봅시다.
재귀(Recursion)
그림으로 이해해보는 재귀

위의 그림을 한번 살펴봅시다.
어떤게 느껴지시나요? 계속 확대를 하고 있는데, 특정 패턴이 무한하게 반복되는게 느껴지시나요?
재귀의 대표적인 예시 중 하나인 프렉탈(fractal)입니다.
그림은 재귀의 핵심적인 요소를 명확히 보여주고 있는데 어떤 것인지 감이 잡히시나요?