[C/C++_두들 낙서]함수_재귀 함수

재귀: 자기 자신의 정의에 자기 자신이 포함되있는 것

 

예시) 팩토리얼 실현

팩토리얼 정의 n!=n*(n-1)!(자기 자신의 정의에 자신이 포함되어 있다고 볼 수 있다.)

 

예시 함수)

int fact(int n){

 

if(n==1){

return 1;

}

return n*fact(n-1);

}

 

**재귀함수를 쓸때는 직접 가능한 나열하여 보는  것이 정확할 것 같다.

5*f(4)=5*4*f(3)= ....... =5*4*3*2*f(1)

f(1)=1*f(-1)이라고 할 수는 없으므로 n=1일때 1일 반환해야함을 알 수 있다.