C再帰関数を使用して指定された数を反転するプログラム

「再帰関数」は、関数の本体で再び自分自身を呼び出すものです。

たとえば、

• 1からNまでのすべての整数の積である整数「N」の階乗を計算する関数ファクト（）。

• 引数が1（または）0のfact（）の場合、関数は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>
main ( ){
   int n,f;
   int fact (int);
   clrscr ( );
   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

以下に示すのは、再帰関数を使用して特定の数を逆にする別のCプログラムです-

#include<stdio.h>
int sum=0,rem;
int main(){
   int num,revNum;
   printf("enter number:\n");
   scanf("%d",&num);
   revNum=revNumFunction(num);//calling function to reverse the given number
   printf("the number after reverse :%d",revNum);
   return 0;
}
revNumFunction(int num){
   if(num){
      rem=num%10;
      sum=sum*10+rem;
      revNum(num/10);
   }
   else
      return sum;
}

出力

出力は次のとおりです-

enter number: 1357
the number after reverse is :7531