Write a c++ program to print factorial of a number using recursion. In this programming question, we are going to write a c++ code which takes an input number and print factorial of a number using recursion.
This question is mostly asked in an interviews. There are two approaches to print factorial of a number (Iterative & Recursive).
i) C++ program to print factorial of a number - Iterative approach
ii) Second approach is to print factorial of a number using recursion. In this tutorial, we are going to discuss second approach.
C program to print factorial of a number
Java program to print factorial of a number
C program to print factorial of a number using recursion
Let's write our code.
i) First, take an input number from a user.
ii) Then call a method which recursively prints the factorial of a number.
Output :
Enter a number : 4
Factorial of a number 4 is 24
Explanation : Suppose we have entered 4 so how this program is going to be executed.
4 * calculateFactorial (4-1)
4 * 3 * calculateFactorial (3-1)
4 * 3 * 2 * calculateFactorial (2-1)
4 * 3 * 2 * 1
This question is mostly asked in an interviews. There are two approaches to print factorial of a number (Iterative & Recursive).
i) C++ program to print factorial of a number - Iterative approach
ii) Second approach is to print factorial of a number using recursion. In this tutorial, we are going to discuss second approach.
C program to print factorial of a number
Java program to print factorial of a number
C program to print factorial of a number using recursion
C++ Program to Find Factorial of a Number using Recursion
Let's write our code.
i) First, take an input number from a user.
ii) Then call a method which recursively prints the factorial of a number.
#include <iostream> using namespace std; int calculateFactorial (int num) { if ( num == 0 || num == 1) { return 1; } return num * calculateFactorial(num-1);; } int main() { int num, fact = 0; cout << "Enter a number \n"; cin >> num; fact = calculateFactorial (num); cout << "Factorial of a number " << num << " is " << fact; return 0; }
Output :
Enter a number : 4
Factorial of a number 4 is 24
Explanation : Suppose we have entered 4 so how this program is going to be executed.
4 * calculateFactorial (4-1)
4 * 3 * calculateFactorial (3-1)
4 * 3 * 2 * calculateFactorial (2-1)
4 * 3 * 2 * 1
No comments:
Post a Comment