Recursion in c

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.


Return_type function_Name(parameters)


code to be executed;



Example: Sum of first 10 Natural Numbers using Recursion.

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);


Sum of first 10 natural numbers = 55
Content Protection by
Please Share