Factorial Program in C++ ( With and Without Recursion )

 

1. Factorial Program in C++ Using for loop

In this program, the compiler will ask the user to enter the number which user want to find the factorial of. After entering the number compiler will print the factorial of that number on the screen using for loop.

C++

1

#include <iostream>

2

using namespace std;

3

int main()

4

{

5

    unsigned int n;

6

    unsigned long long fact = 1;

7

    cout << "Enter a positive integer to find factorial: ";

8

    cin >> n;

9

    for(int i = 1; i <=n; ++i)

10

    {

11

        fact *= i;

12

    }

13

    cout << "Factorial of " << n << " = " << fact;    

14

    return 0;

15

}

Output:

Here the factorial of number may be large so we have used unsigned long long.

Logic:

1st Iteration: Here at first i=1,fact=1 and n=5 i.e(i<=n).fact=fact*i i.e fact=1*1=1.now i is incremented,so i becomes 2.

2nd Iteration: Here i=2,fact=1 and n=5 i.e(i<=n).fact=fact*i i.e fact=1*2=2.now i is incremented,so i becomes 3.

3rd Iteration: Here i=3,fact=2 and n=5 i.e(i<=n).fact=fact*i i.e fact=2*3=6.now i is incremented,so i becomes 4.

4th Iteration: Here i=4,fact=6 and n=5 i.e(i<=n).fact=fact*i i.e fact=6*4=24.now i is incremented,so i becomes 5.

5th Iteration: Here i=5,fact=24 and n=5 i.e(i<=n).fact=fact*i i.e fact=24*5=120.now i is incremented,so i becomes 5.

6th Iteration: now i is incremented to 6 which is greater than n 6>5 i.e(i>n) so the program is terminated and the answer is 120.

2. Factorial Program in C+ + Using Recursion

It is the method in which the function calls itself directly or indirectly. Recursion consists of two main conditions i.e base condition and the recursive call.

C++

1

#include<iostream>    

2

using namespace std;      

3

int main()    

4

{    

5

int factorial(int);    

6

int fact,value;    

7

cout<<"Enter any number: ";    

8

cin>>value;    

9

fact=factorial(value);    

10

cout<<"Factorial of a number is: "<<fact<<endl;    

11

return 0;    

12

}    

13

int factorial(int n)    

14

{    

15

if(n<0)    

16

return(-1); /*Wrong value*/      

17

if(n==0)    

18

return(1);  /*Terminating condition*/    

19

else    

20

{    

21

return(n*factorial(n-1));        

22

}    

23

}  

Output:

In Above program int factorial(int) is function prototype and in printf,factorial(value) function call is made.

If the user enters 5 as the input then the call to the function factorial(5) is made and 5 which is not equal to 0. So the flow goes to the else statement where return call is made to the factorial(4).

This process continues till the 1 is returned and thus we get the factorial of 5 i.e 120.

3. C++ Program to find Factorial of a Number Using While Loop

It is the same program as a program of for loop.only difference is that we use while loop instead of while loop but the logic is the same.

C++

1

#include <iostream> 

2

using namespace std; 

3

unsigned int factorial(unsigned int n) 

4

{ 

5

    int i = n, fact = 1; 

6

    while (n / i != n) { 

7

        fact = fact * i; 

8

        i--; 

9

    } 

10

    return fact; 

11

} 

12

int main() 

13

{ 

14

    int num = 5; 

15

    cout << "Factorial of "

16

        << num << " is "

17

        << factorial(num) << endl; 

18

    return 0; 

19

} 

Output:

Time Complexity of the above solution is O(n).

4. C++ Program to Find Factorial Using do while Loop

In this program, we will ask the user to enter the number which user want to find factorial of that number.

C++

1

#include<iostream>

2

#include<conio.h>

3

using namespace std;

4

 int main()

5

  {

6

   long n, i, fact=1;

7

   cout<<"Enter any num: ";

8

   cin>>n;

9

   i=n;

10

   if(n>=0)

11

    {

12

   do

13

    {

14

    fact=fact*i;

15

    i--;

16

    }

17

   while(i>0);

18

   cout<<"\nFactorial: "<<fact;

19

   }

20

   else

21

    {

22

   cout<<"fact of -ve num. is not possible";

23

    }

24

  }

Output:

5. Factorial Program in C++ Using Functions

This is the modular approach of the program. If we want to change in the code we need not change the whole code, instead, we will do change in function.

C++

1

#include<iostream>

2

using namespace std;

3

int factorial(int n);

4

int main()

5

{

6

int num, fact_num = 1;

7

cout << "Enter random number to find the factorial: ";

8

cin >> num;

9

cout <<"Factorial of the given number is "<< factorial(num);

10

return 0;

11

}

12

int factorial(int n)

13

{

14

int count_num, result = 1;

15

for (count_num  = 1; count_num <= n; count_num ++)

16

result = result * count_num;

17

return result;

18

}

Output:

6. Using if-else Statement

In this program, we will use the if-else statement to find the factorial of a given number.

C++

1

#include<iostream>

2

using namespace std;

3

int main()

4

{

5

int num, i, fact_num = 1;

6

cout << "Enter the positive number to find the factorial: ";

7

cin >> num;

8

// if entered number is negative show the error

9

if (num< 0)

10

cout << "Error! You have entered negative number and Factorial for negative number does not exist.";

11

else

12

{

13

for(i = 1; i <= num; ++i)

14

{

15

fact_num*= i;  // factorial = factorial*i;

16

}

17

cout << "Factorial of the entered number is " <<  fact_num;

18

}

19

return 0;

20

}

Output:

In the above program, we have initialized the tree variable num, I and fact_num. So to calculate the factorial if-else statement is used. If the user enters the negative number then the compiler will show an error “You have entered the negative number”.

If the number is positive then control will go to else statement.