Recursion in c

by

When a function calls itself within its function block, it is called as self calling by a function. This whole process of self calling by a function is often termed as Recursion. Recursion is used to create a loop like behavior using a function and without using loop statements.

Syntax:

Return_type function_Name(parameters)

{

code to be executed;

   function_Name(parameters);

}

Example: Sum of first 10 Natural Numbers using Recursion.

#include<stdio.h>
 
int sum(int n)
{
if (n > 0)
return (n + sum(n-1));
}
 
void main()
{
int add;
add = sum(10);
printf ("Sum of first 10 natural numbers = %d", add);
}

Output

Sum of first 10 natural numbers = 55