C Tutorial

C Tutorial C Language Environment Setup Execution flow of C program C printf and Scanf C Data type C Token Variable in C Operators in C Comments in C Escape Sequence in C C – Storage Classes C Decision control statement Loop Statement in C Break, continue and goto statement in C Type Casting in C Function in C Recursion in C String in C C Array Pointer in C Dynamic memory allocation C –Structure Nested Structure in C Union in C File Handling in C C pre-processor Static Function In C Sizeof In C Selection Sort In C Scope Of Variables In C Runtime Vs Compile Time In C Random Access Lseek In C Queue Implementation In C Pseudo Code In C Prototype In C Pointer To Pointer In C Pointer Arithmetic In C Passing Array To Function In C Null Character In C Merge Sort In C Macros In C Library Functions In C Memory Leak In C Int In C Goto And Labels In C Fibonacci Series In C Fflush In C Derived Data Types In C Data Types In C Const Vs Volatile In C Character Set In C Character Class Tests In C Calloc In C C Pointers Arrays In C Include In C Clrscr In C C Vs Java String Literals In C Types Of Pointers In C Variables In C Volatile In C Why C Is A Middle Level Language Infix To Postfix Program In C Ceil function in C LCM of two numbers in C Quick sort in C Static in C function pointer as argument in C Top Array Keywords in C Add two numbers using the function in C Armstrong program in C using function Array, Declaring Arrays and Array Initialization Limitations of Inline Function in C Merge and Merge sort with example in C Do-While Loop in C For Loop in C While-Loop in C Difference between while and do-while loop in C Array Of Structures in C Data Structures And Algorithms in C Types Of Structures In C How to Avoid Structure Padding in C Use of Structure in C Do WHILE LOOP in C Programming Examples For Loop in C Programming Examples Entry Control Loop in C Exit control loop in C Infinite loop in C Nested loop in C pow() function in C String Handling functions in C Prime Number code in C Factorial Program in C using For Loop Factorial Program in C Using While Loop Fibonacci Series in C Using For Loop Fibonacci series in C using while loop Prime Number Program in C using for Loop While Loop in C programming examples Built-in functions in C Assert() Function C vs Java Strings Call Back Function in Embedded C Else If Ladder fgets() function Ftell() Function getc() function getch() function gets() function Heap Sort Nested if-else statement Pi() Function Positioning of file Write() function abs() function in C Attributes in C C program to find factorial of a number using Recursion Ferror() in c fopen() function in C Fibonacci series program in C using Recursion Formatted Input and output function in C Snake Game in C User Defined Functions in C Beep() function in C Cbrt() function in C Hook() function in C Isalnum() function in C C Program to find the Roots of a Quadratic Equation C Switch Statements Difference between rand() and srand() function in C Difference between while and for loop in C Doubly Linked list in C Example of Iteration in C How to use atoi() function in C How to use floor() function in C How to use sine() function in C How to use Typedef Struct in C Integer Promotions in C C Program to Find Largest Number Using Dynamic Memory Allocation C Program to Find the Largest Number using Ternary Operator C/C++ Program to Find the Size of int, float, double and char Find the Largest Three Distinct Elements in an Array using C/C++ Loop Questions in C Modulus on Negative Numbers in C Multiplication table program in C using For loop Nested Loops in C Programming Examples C Program for Mean and Median of an Unsorted Array Results of Comparison Operations in C and C++ Reverse a Stack using Recursion in C Simple hash() function in C strcat() Function in C Sum of N numbers in C using For loop Use of free() function in C Write a program that produces different results in C and C++

C program to find factorial of a number using Recursion

What does the term "Factorial of a Number" mean?

In mathematics, factorial is the product of all positive integers that are less than or equal to a certain positive integer, and it is symbolised by that positive integer and an exclamation point. So, factorial seven is represented as 9!, which equals 9*8*7*6*5*4*3*2*1. Factorial 0 is equal to 1 in mathematics.

Example:

  12! =12*11*10*9*8*7*6*5*4*3*2*1
  17! =17*16*15*14*13*12*11*10*9*8*7*6*5*4*3*2*1

To find factorial of a given number in C, there are two ways:

  1. Using Recursion
  2. Using Loop

Factorial of a Number using Recursion:

This code asks the user to enter any integer number, calculates its factorial, and displays the results on the screen. To complete the work, we will utilize a recursive function which must be user defined. In order to determine the factorial of the input integer, the function "factorial" in this case calls itself recursively. The code includes user interaction, but if we don't want it, we can just provide an integer number to variable no and omit the scanf statement. In other words, we can change it as we like; the argument would remain the same in every situation.

Code:

// using recursion


#include<stdio.h>  
  
long long int factorial ( long int no )  
{  
  	if ( no == 0 )  //check whether the condition is true or false
    	return 1;  //if the number is zero it will return one
    	
	long long int fact = factorial ( no - 1 ); //storing the value of the recursive function in variable
    
	return no * fact;  //returning the value
}  
   
int main()  
{  
  long long int numb; //taking variable numb
  long long int f;  //taking variable f
  printf("Enter a number: ");  //put any integer number
  scanf( "%ld", & numb) ;  //value stores in numb variable 
   
  f = factorial ( numb );  //f stores the value of the factorial
  printf( "%ld is the factorial of %ld\n", f, numb );  //printing the factorial value of a number
  return 0;  
}

Output: (If user puts 9 as input)

Enter a number: 9
362880 is the factorial of 9

Output: (If user puts 11 as input)

Enter a number: 11
39916800 is the factorial of 11

Note: Remember that we can not find factorial of a large number as the value will be so large to store.

C Program to find factorial of a given number using loop:

Code:

//using loop


#include<stdio.h>  
int main()    
{    
 long long int index, facto=1, no;   //taking variables 
 printf("Enter a number: ");    //asks user for a integer value
  scanf("%ld", & no);    //stores value in "no" variable
    for (index = 1; index <= no; index ++) //using for loop
	{    
      facto = facto * index;   // logic
    }    
   
     printf("%ld is the factorial of %ld\n", facto, no );  //printing the factorial value of given number  
     return 0;  
}  

Output: (If user puts 12 as input)

Enter a number: 12
479001600 is the factorial of 12

Output: (If user puts 4 as input)

Enter a number: 4
24 is the factorial of 4



ADVERTISEMENT
ADVERTISEMENT