Iterative Program to Find Factorial of a Number

Write a iterative C/C++ and java program to find factorial of a given positive number.

 

The factorial of a non-negative integer n is the product of all positive integers less than or equal to n. It is denoted by n!. Factorial is mainly used to calculate number of ways in which n distinct objects can be arranged into a sequence.


For example,


The value of 5! is 120 as
5! = 1 x 2 x 3 x 4 x 5 = 120

(5 distinct objects can be arranged into a sequence in 120 ways).

The value of 0! is 1

 
 

The iterative version simply use a for or a while loop to calculate the product of all positive integers less than equal to n. Since the factorial of a number can be huge, the data type of factorial variable is declared as unsigned long.

C

Download   Run Code

Output:

The Factorial of 5 is 120

Java

Download   Run Code

Output:

The Factorial of 5 is 120

The time complexity of above solution is O(n) and uses constant space.

 
 
Also See: Recursive program to calculate factorial of a number

 
Exercise: Efficiently print factorial series in a given range

 
1 Star2 Stars3 Stars4 Stars5 Stars (1 votes, average: 5.00 out of 5)

Loading...

Thanks for reading.

Please use our online compiler to post code in comments. To contribute, get in touch with us.
Like us? Please spread the word and help us grow. Happy coding 🙂
 



Leave a Reply

avatar
  Subscribe  
newest oldest most voted
Notify of
madhu
Guest

what is the time complexity for this….with explanation?