রিকার্সিভ ফাংশন হলো একটি ফাংশন যা নিজের বডির ভিতরে আবার নিজেই কল করে। এটি নিজেকে নিজের মাধ্যমে সংজ্ঞায়িত করার প্রক্রিয়া।
উদাহরণ: ফ্যাক্টোরিয়াল (Factorial)
fact(n) ফাংশন ইন্টিজার 'n'-এর ফ্যাক্টোরিয়াল গণনা করে।
Fact(5) = 5 * fact(4)
= 5 * 4 * fact(3)
= 5 * 4 * 3 * fact(2)
= 5 * 4 * 3 * 2 * fact(1)
= 5 * 4 * 3 * 2 * 1
= 120
উদাহরণ প্রোগ্রাম
#include<stdio.h>
int fact(int n);
int main() {
int n, f;
printf("enter a number");
scanf("%d", &n);
f = fact(n);
printf("factorial value = %d", f);
return 0;
}
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
