Skip to main content

C Program to Find Factorial of a Number Using Recursion

C Program to Find Factorial of a Number Using Recursion

Example to find factorial of a non-negative integer (entered by the user) using recursion.
Factorial of a positive integer
To understand this example, you should have the knowledge of following C programming topics:
The factorial of a positive number n is given by:
factorial of n (n!) = 1*2*3*4....n
The factorial of a negative number doesn't exist. And the factorial of 0 is 1.
You will learn to find the factorial of a number using recursion in this example. Visit this page to learn, how you can find the factorial of a number using loop.

Example: Factorial of a Number Using Recursion

#include <stdio.h>
long int multiplyNumbers(int n);

int main()
{
    int n;
    printf("Enter a positive integer: ");
    scanf("%d", &n);
    printf("Factorial of %d = %ld", n, multiplyNumbers(n));
    return 0;
}
long int multiplyNumbers(int n)
{
    if (n >= 1)
        return n*multiplyNumbers(n-1);
    else
        return 1;
}
Output
Enter a positive integer: 6
Factorial of 6 = 720
Suppose the user entered 6.
Initially, the multiplyNumbers() is called from the main() function with 6 passed as an argument.
Then, 5 is passed to the multiplyNumbers() function from the same function (recursive call). In each recursive call, the value of argument n is decreased by 1.
When the value of n is less than 1, there is no recursive call.

Comments

Post a Comment

Popular posts from this blog

C Program to Add Two Integers

C Program to Add Two Integers In this program, user is asked to enter two integers. Then, the sum of those two integers is stored in a variable and displayed on the screen.   To understand this example, you should have the knowledge of following C programming topics: C Programming Data Types C Programming Constants and Variables C Input Output (I/O) C Programming Operators Program to Add Two Integers #include <stdio.h> int main () { int firstNumber , secondNumber , sumOfTwoNumbers ; printf ( "Enter two integers: " ); // Two integers entered by user is stored using scanf() function scanf ( "%d %d" , & firstNumber , & secondNumber ); // sum of two numbers in stored in variable sumOfTwoNumbers sumOfTwoNumbers = firstNumber + secondNumber ; // Displays sum printf ( "%d + %d = %d" , firstNumber , secondNum...
Post a Comment
Read more

C Program to Check Leap Year

C Program to Check Leap Year This program checks whether an year (integer) entered by the user is a leap year or not.   To understand this example, you should have the knowledge of following C programming topics: C Programming Operators C if...else Statement A leap year is exactly divisible by 4 except for century years (years ending with 00). The century year is a leap year only if it is perfectly divisible by 400. Example: Program to Check Leap Year #include <stdio.h> int main () { int year ; printf ( "Enter a year: " ); scanf ( "%d" ,& year ); if ( year % 4 == 0 ) { if ( year % 100 == 0 ) { // year is divisible by 400, hence the year is a leap year if ( year % 400 == 0 ) printf ( "%d is a leap year." , year ); else printf ( "%d i...
Post a Comment
Read more