C언어 재귀함수

#include <stdio.h>

int Hi(int num){
	if(num<=0)return 0;  // 종료조건
    
    printf("Hi %d",num);
	Hi(--num);
}

int main(){
	Hi(5); //호출
    return 0;
}

재귀함수: 자신을 호출하는 함수 반드시 종료조건을 삽입해야함.

 

재귀함수는 병합, 정력과 같은 다양한 알고리즘에서 사용할 수 있음.