Categories: C++

Factorial of a given Number

What is Factorial of a number?

The product of all positive descending integers is the factorial of n. n! represents the factorial of n. As an example:

4! = 4*3*2*1 = 24 
6! = 6*5*4*3*2*1 = 720
that is,

n! = n * (n – 1)!
n! = 1 if n = 0 or n = 1

4! is pronounced “4 factorial” in this context, and it is also known as “4 bang” or “4 shriek.”

The factorial is typically used in Combinations and Permutations (mathematics).

Program Code:

#include <iostream>
using namespace std;
int fact(int n) // Function to find factorial
                 // of given number
{
   if ((n==0)||(n==1))
   return 1;
   else
   return n*fact(n-1);
}
int main()
{
   int n ;
   cin>> n;
   cout<<"Factorial of "<<n<<" is "<<fact(n);
   return 0;
}

Output:

8
Factorial of 8 is 40320

Note: also read about Program to Find GCD

Follow Me

Please follow me to read my latest post on programming and technology if you like my post.

https://www.instagram.com/coderz.py/

https://www.facebook.com/coderz.py

Share
Published by
Rabecca Fatima

Recent Posts

Square Root of Integer

Given an integer A. Compute and return the square root of A. If A is…

9 months ago

Build Array From Permutation

Given a zero-based permutation nums (0-indexed), build an array ans of the same length where…

9 months ago

DSA: Heap

A heap is a specialized tree-based data structure that satisfies the heap property. It is…

11 months ago

DSA: Trie

What is a Trie in DSA? A trie, often known as a prefix tree, is…

12 months ago

Trees: Lowest Common Ancestor

What is the Lowest Common Ancestor? In a tree, the lowest common ancestor (LCA) of…

12 months ago

Binary Search Tree (BST)

A Binary Search Tree (BST) is a type of binary tree that satisfies the following…

12 months ago