재귀 함수

재귀 함수는 실행되는 동안 자기 자신을 호출하는 함수입니다. 이 과정은 여러 번 반복될 수 있으며, 각 반복이 끝날 때 결과를 출력합니다.

아래의 Count() 함수는 재귀를 사용하여 1에서 9 사이의 임의의 숫자부터 숫자 10까지 셉니다. 예를 들어 Count(1)은 2,3,4,5,6,7,8,9,10을 반환합니다. Count(7)은 8,9,10을 반환합니다. 결과는 10에서 해당 숫자를 빼는 우회적인 방법으로 사용할 수 있습니다.

function Count (integer N)
    if (N <= 0) return "Must be a Positive Integer";
    if (N > 9) return "Counting Completed";
    else return Count (N+1);
end function

재귀 함수를 사용하면 프로그래머는 최소한의 코드로 효율적인 프로그램을 작성할 수 있습니다. 하지만 제대로 작성하지 않으면 무한 루프와 같은 예기치 않은 결과가 발생할 수 있다는 단점이 있습니다. 예를 들어 위의 예제에서는 숫자가 0 이하이거나 9보다 크면 함수가 종료됩니다. 실행을 중지할 조건을 재귀 함수에 제대로 포함하지 않으면 함수가 영원히 반복되어 프로그램이 중단되거나 응답하지 않을 수 있습니다.