재귀 알고리즘 뜻, 어떤 문제를 자기 자신을 호출해 ‘해결하는 과정’

[매일경제 스타투데이 이수영 인턴기자]
재귀 알고리즘 뜻은 무엇일까.
재귀는 원래의 자리로 되돌아가거나 되돌아옴을 뜻하고, 알고리즘은 어떠한 문제를 해결하기 위한 여러 동작들의 모임을 말한다.
그러므로 재귀(Recursion) 알고리즘이란 어떠한 문제를 자기 자신을 호출해 해결하는 과정을 말한다. 재귀 알고리즘은 수학에 있어 매우 효과적으로 쓰일 수 있다.
많은 복잡한 알고리즘들을 재귀를 이용해 쉽고 효과적으로 해결할 수 있다. 하노이 탑, 피보나치 수열, 팩토리얼 함수 계산, 이진 탐색 등 재귀를 이용해 해결할 수 있는 알고리즘들이 많이 있는 것으로 알려졌다.

또는 재귀 알고리즘은 실생활에서도 쉽게 발견할 수 있다.
높은 산에 올라가서 소리치거나, 혹은 동굴 속에서 이야기를 할 때 메아리 쳐 우리가 말한 말이 여러 번 반복해서 들린다. 또한 사방에 거울이 설치된 공간 안에서 거울 속 자신의 모습이 계속해서 반복적으로 나타나는 것을 보았을 때를 ‘재귀 알고리즘이라고 할 수 있다.
이를 접한 누리꾼들은 재귀 알고리즘 뜻, 거울 속 모습도 해당되구나” 재귀 알고리즘 뜻, 신기해” 재귀 알고리즘 뜻, 알아둬야겠다” 등의 반응을 보였다.