강좌 & 팁
2014.02.07 01:36:30 (*.192.89.184)
49000
안녕하세요. 오늘은 재귀 호출 방법에 대해 알아 보도록 하겠습니다.
[재귀호출 이란?]
- 함수내에서 자기함수를 반복해서 호출하는 알고리즘이고 재귀적으로 호출되는 함수를 말합니다.
[예제]
#include <stdio.h>
void print_count (int count)
{
printf("%d\n", count);
if(count ==1) return; // 재귀함수 종료조건
printf_count(--count); // count를 1씩 감소하면서 재귀를 호출
}
void main()
{
printf_count(3); //재귀함수를 호출
}
-출력결과-
3
2
1
[정리]
- 재귀호출: 함수내에 자기함수를 반복해서 호출하는 호출
- 재귀함수: 재귀 호출이 되는 함수
- 알고리즘: 문제를 해결하는 방법
