C++ 재귀 함수

재귀 함수
-> 함수 내부에서 자신을 다시 호출하는 함수.
-> 재귀 함수는 탈출 조건이 필수이다.

 

사용 예)

void Func(int _n)
{
	if (0 > _n)
		return;

	cout << "재귀 호출" << endl;

	Func(--_n);
}

void main()
{
	Func(3);
}

재귀 함수는 이름 뒤에 Recursive를 붙인다.

void ABCDRecursive();