Recursive Function
Recursion
• When a function calls itself, then the situation is termed as
Function Recursion.
• This can be explained by virtue of following example.
Recursive Function Slide Number 2
Recursion …
int factorial(int);
main()
{
int a;
printf(“enter the integer value whose factorial is to be evaluated”;
scanf(“%d”,a);
Recursive Function Slide Number 3
Recursion …
printf(“The factorial of %d is %d”,a,factorial(a));
getch();
}
int factorial(int x)
{
int fact;
Recursive Function Slide Number 4
Recursion …
if(x==1)
return 1;
else
fact=n*factorial(n-1);
return (fact);
}
Recursive Function Slide Number 5