재귀함수(recursive function)

재귀함수의 재귀(recursive)는 ‘반복되는’이라는 의미이다. 어떤 작업을 하는 함수를 만들었을 때, 이의 실행을 위해서 다시 함수 안에서 자기 자신을 부르거나 참조하여 프로그래밍을 실행하는 경우를 의미한다. 예를 들어 k까지의 합을 구하는 함수를 sum(k)라고 했을 때, sum 함수 안에서 또 다시 sum 함수를 불러내어 계산이 실행된다. 이렇게 재귀함수는 자기 자신을 불러내어 똑같은 구조의 함수를 반복 사용할 때 쓰이며, 프로그래밍에서 재귀함수를 사용한 식은 연산이 끊임없이 반복되기 때문에 END를 위한 ‘탈출 조건’을 정해야 연산이 멈추어진다. 그렇지 않으면 무한 루프 상태에서 프로그램 연산이 계속 된다.