프로그램을 사용하여 C 언어의 재귀 함수 설명

재귀 함수 그 자체로 무언가를 정의하는 과정입니다. 함수의 본체에서 자신을 다시 호출하는 함수입니다.

1에서 N까지의 모든 정수의 곱인 정수 'N'의 계승을 계산하는 함수 팩트( )입니다.

1(또는) 0의 인수로 사실( )이 호출되면 함수는 1을 반환합니다. 그렇지 않으면 n*fact(n-1)의 곱을 반환합니다. 이는 'n'이 1이 될 때까지 발생합니다.

Fact (5) =5* fact (4)
   =5*4*3* fact (3)
   =5*4*3*2* fact (2)
   =5*4*3*2*1 fact (1)
   =5*4*3*2*1
   = 120.

예시

다음은 재귀 함수를 위한 C 프로그램입니다 -

#include<stdio.h>
int main ( ){
   int n,f;
   int fact (int);
   printf ("enter a number");
   scanf ("%d", &n);
   f= fact (n);
   printf ("factorial value = %d",f);
}
int fact (int n){
   int f;
   if ( ( n==1) || (n==0))
      return 1;
   else f= n*fact (n-1);
      return f;
}

출력

위의 프로그램을 실행하면 다음과 같은 결과가 나온다 -

Enter a number 5
Factorial value = 120