재귀 알고리즘 뜻, 어떠한 문제를 자기자신이 호출해… 실생활에서는?

재귀 알고리즘은 어떠한 문제를 대할 때 자기 자신을 호출해 해결하는 과정을 일컫는다.

재귀 알고리즘은 수학에 있어 매우 효과적으로 쓰일 수 있다. 많은 복잡한 알고리즘들은 재귀를 이용해 쉽고 효과적으로 해결할 수 있다.

하노이 탑, 피보니치 수열, 팩토리얼 함수 계산, 이진 탐색 등 재귀를 이용해 해결할 수 있는 알고리즘들이 많은 것으로 밝혀졌다.

한편 재귀 알고리즘은 우리 실생활에서도 쉽게 발견할 수 있다.

높은 산에 올라가서 소리치거나, 혹은 동굴 속에서 이야기를 할 때 메아리 쳐 우리가 말한 말이 여러 번 반복해서 들린다. 또한 사방에 거울이 설치된 공간 안에서 거울 속 자신의 모습이 계속해서 반복적으로 나타나는 것을 보았을 때를 ‘재귀 알고리즘’이라고 할 수 있다.

동아닷컴 온라인뉴스팀 기사제보 star@donga.com