প্রোগ্রাম সহ সি ভাষায় রিকার্সিভ ফাংশন ব্যাখ্যা কর

পুনরাবৃত্ত ফাংশন নিজের পরিপ্রেক্ষিতে কিছু সংজ্ঞায়িত করার প্রক্রিয়া। এটি একটি ফাংশন যা আবার ফাংশনের বডিতে নিজেকে কল করে।

একটি ফাংশন ফ্যাক্ট ( ), যা একটি পূর্ণসংখ্যা 'N' এর ফ্যাক্টরিয়াল গণনা করে, যা 1 থেকে 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.

উদাহরণ

পুনরাবৃত্ত ফাংশন -

#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