•
개념
함수 안에서 함수 자신을 호출하는 함수
•
재귀 함수를 사용할 때 주의 사항
재귀함수 안에는 종료 조건이 반드시 있어야 한다.
•
예제 코드
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;
}
C
복사
◦
순서
return 24;
결과 값 = Factorial(4) = 24
Factorial(3) * 4 = 24
Factorial(2) * 3 = 6
Factorial(1) * 2 = 2
Factorial(0) = return 1;
