[C++] 11. 재귀함수

Q. 재귀함수란?   자기자신을 호출하는 함수
// stack overflow : 가용할수있는 범위를 넘어선 반복이 되어 스택의 영역을 침범함

<재귀함수를 응용한 Factorial 문제>

void Func()
{
cout << "함수 호출 됨" << endl;
Func();
}

// 1! = 1
// 2! = 2*1!
// 3! = 3*2!
// 4! = 4*3!
// n! = n*(n-1)!
int Factorial(int value)
{
if (value == 1)
{
return 1;
}
return value * Factorial(value - 1);
}

void main()
{
cout << Factorial(6) << endl;
}

출력 결과