C Recursion


When function is called within the same function, it is known as recursion in C. The function which calls the same function, is known as recursive function.

A function that calls itself, and doesn't perform any task after function call, is know as tail recursion. In tail recursion, we generally call the same function with return statement.

Syntax

recursionfunction()
{  
recursionfunction();//calling self function  
}  

Example

#include <stdio.h>  
#include <conio.h>  
int factorial (int n)  
{  
    if ( n < 0)  
        return -1; /*Wrong value*/  
    if (n == 0)  
        return 1; /*Terminating condition*/  
    return (n * factorial (n -1));  
}  
  
void main(){  
int fact=0;  
clrscr();  
fact=factorial(5);  
printf("\n factorial of 5 is %d",fact);  
  
getch();  
}  
Output
factorial of 5 is 120

Share this article on