오경석의 개발노트

재귀(再歸, Recursion)는 컴퓨터 과학에 있어서 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻하며, 이를 프로그래밍에 적용한 재귀 호출(Recursive call)의 형태로 많이 사용된다. 통상, 문제 내 작은 형태의 문제가 연이어 포함된 내포 구조의 프로그래밍에 적합하며 자기 자신을 다시 호출하여 문제를 푸는 방법을 쓴다. 원래 문제보다 작아진 부분 문제를 대상으로 한다. 마치 루프(Loop, 반복)처럼 어떤 일을 반복적으로 수행하는 데에 유리하고, 트리 및 연결 리스트와 같은 컴퓨터 자료구조에 유용하다. 또 사진이나 그림 등에서 재귀의 형태를 사용하는 경우도 있다. 재귀함수는 정의 단계에서 자신을 재참조하는 함수를 뜻하며, 어떤 사건이 자신을 포함하고 다시 자기 자신을 사용하여 정의될 때..