Best post on Recursion in C programming – 3

Recursion in C Programming

Recursion : “The repeated application of a recursive procedure or definition.” – Oxford Languages.
In programming we have recursion functions, these functions are the functions which call themselves in the same function.
In simple words if any function calls itself then it is known as recursion.

E.g.
int fact()
{
    fact();
}
int main()
{
    fact();
}

Recursion is a little bit tough to handle especially when it comes to exit conditions.
If the exit condition is not properly handled then the program will be stuck in an infinite loop.
Recursion is helpful to solve mathematical problems e.g. finding factorial

function-recursion-program-in-c​-itvoyagers

Function recursion program in C

#include <stdio.h>
//itvoyagers.in
int fact(int x)
{
if(x != 0)
{
return x * fact(x-1);
}
else
{
return 1;
}
}
//itvoyagers.in
int main()
{
int num,rsl;
printf("Enter enter any number : ");
scanf("%d",&num);
rsl = fact(5);
printf("Factorial of %d is %d", num, rsl);
return 0;
//itvoyagers.in
}

Output :

Enter enter any number : 5
Factorial of 5 is 120

CHECKOUT OTHER RELATED TOPICS

CHECKOUT OTHER QUIZZES

PRACTICALS IN C PROGRAM

Programs to understand the basic data types and I/O.
Programs on Operators and Expressions.
Programs on decision statements.
Programs on looping.
Programs on arrays.
Programs on functions.
Programs on structures and unions.
Programs on pointers.
Programs on string manipulations.
Practice Programs
1 – C program for leap year, easy and simple code
2 – Best C program to find sum of all digits
3 – Best C program to check Palindrome Number
4 – Best C program to check prime number
5 – Best C program to print Fibonacci series
6 – Best C program to reverse a number
7 – Best C program to reverse an array
8 – Best C program to find average of array
9 – Best C program to find frequency of array element
10 – Best C program to sort array in ascending order
11 – Best C program to find factorial using recursion
12 – Best C program to find sum of all numbers in array
13 – Best C program to find largest element in array
14 – Best C program to swap two numbers without third variable
15 – C Program to check if a number is even or odd
16 – C program to find Simple interest
17 – Best C program to add two matrices
18 – Best C program to count vowels and consonants in a string
19 – Best C program to find LCM
20 – Best C program to find HCF
21 – Best C program to swap two numbers using pointers
22 – Best C program to add two numbers using pointers
23 – Best C program to print Multiplication Table
24 – Best C program to check Armstrong number
25 – Best C program to print half pyramid of star(*)
26 – Best C program to print half pyramid of numbers
27 – Best C program to print reverse half pyramid of star
28 – Best C program to print reverse half pyramid of number
More coming soon…
We are aiming to explain all concepts of C in easiest terms as possible.
ITVoyagers-logo
ITVoyagers
Author

Leave a Comment