귀착점

함수가 직접 또는 간접적으로 자신을 호출하는 과정을 귀속 호출이라고 한다.다음 두 가지 관건을 파악하면 귀속적인 사상을 기본적으로 파악할 수 있다.
1. 종지 조건을 정의해야 한다.그렇지 않으면 함수는 창고 공간이 다 소모될 때까지 영원히 되돌아갈 것이다.따라서 귀속 함수는 일반적으로if문구와 유사하게 종지 조건을 판단하고 조건이 성립되면 계속 호출한다. 그렇지 않으면 함수가 종지되면 되돌아오기 시작한다.
2. 본급 함수와 하급 함수의 등가 조건을 찾아라.
귀속되는 통용 위조 코드는 다음과 같다.

   
   
   
   

    
    
    
    
  Func( ）{  
    
    
    
    
    if( ）  
    
    
    
    
          ；//   
    
    
    
    
     else 
    
    
    
    
          ；  
    
    
    
    
} 
   
   
   
   

예:5의 곱셈을 구하다

   
   
   
   

    
    
    
    
#include   
    
    
    
    
using namespace std;  
    
    
    
    
int f(int n){  
    
    
    
    
    if(n == 0 || n == 1)  
    
    
    
    
        return 1;  
    
    
    
    
    else 
    
    
    
    
        return n * f(n-1);  
    
    
    
    
}  
    
    
    
    
int main(){  
    
    
    
    
    cout <
    
    
    
    
    return 0;  
    
    
    
    
}