![]() |
재귀 알고리즘 뜻은 무엇일까.
재귀는 원래의 자리로 되돌아가거나 되돌아옴을 뜻하고, 알고리즘은 어떠한 문제를 해결하기 위한 여러 동작들의 모임을 말한다.
그러므로 재귀(Recursion) 알고리즘이란 어떠한 문제를 자기 자신을 호출해 해결하는 과정을 말한다. 재귀 알고리즘은 수학에 있어 매우 효과적으로 쓰일 수 있다.
많은 복잡한 알고리즘들을 재귀를 이용해 쉽고 효과적으로 해결할 수 있다. 하노이 탑, 피보나치 수열, 팩토리얼 함수 계산, 이진 탐색 등 재귀를 이용해 해결할 수 있는 알고리즘들이 많이 있는 것으로 알려졌다.
또는 재귀 알고리즘은 실생활에서도 쉽게 발견할 수 있다.
높은 산에 올라가서 소리치거나, 혹은 동굴 속에서 이야기를 할 때 메아
이에 누리꾼들은 “재귀 알고리즘 뜻, 거울 속 모습도 해당되구나” “재귀 알고리즘 뜻, 신기해” “재귀 알고리즘 뜻, 알아둬야겠다” 등의 반응을 보였다.