개념

함수 안에서 함수 자신을 호출하는 함수

재귀 함수를 사용할 때 주의 사항

재귀함수 안에는 종료 조건이 반드시 있어야 한다.

예제 코드

int Factorial(int var){
	if(var ==0){
		return 1;
	}else{
		return Factorial(var-1)*var;
	}
}

int main(void){

	int var = 4;
	printf("팩토리얼 %d! = %d\\n", var, Factorial(4));

	return 0;
}

• 순서

  return 24;

  결과 값 = Factorial(4) = 24

  Factorial(3) * 4 = 24

  Factorial(2) * 3 = 6

  Factorial(1) * 2 = 2

  Factorial(0) = return 1;