본문 바로가기

텍스트코딩

[혼공단-4기 C언어] 4주차 선택 미션 - 재귀호출 함수

※ 재귀호출 함수(recursive call function)

함수는 보통 다른 함수를 호출합니다.
그러나 재귀호출 함수는 자기 자신을 호출합니다.
함수 안에서 자신을 호출하면 재귀호출 함수입니다.
아래 예제를 통해서 좀 더 알아보겠습니다.
아래 예제는 apple을 출력하는 재귀호출 함수입니다.
실행결과는 좀 오랫동안 apple을 출력하다가 종료됩니다.

무한으로 apple을 출력하지 않고 종료되는 이유는?
- 함수는 호출만으로도 일정 크기의 메모리를 사용하므로 무한 호출하면 프로그램 하나가 쓸 수 있는
  메모리(해당 프로세스에 할당된 스택 메모리)를 모두 사용하여 강제 종료됩니다.