Computer >> Máy Tính >  >> Lập trình >> lập trình C

Chương trình giai thừa của một số trong chương trình C

Với số n, nhiệm vụ là tính giai thừa của một số. Giai thừa của một số được tính bằng cách nhân số đó với các giá trị nguyên nhỏ nhất hoặc bằng giá trị nguyên của nó.

Giai thừa được tính là -

0! = 1
1! = 1
2! = 2X1 = 2
3! = 3X2X1 = 6
4! = 4X3X2X1= 24
5! = 5X4X3X2X1 = 120
.
.
.
N! = n * (n-1) * (n-2) * . . . . . . . . . .*1

Ví dụ

Input 1 -: n=5
   Output : 120
Input 2 -: n=6
   Output : 720

Có nhiều phương pháp có thể được sử dụng -

  • Thông qua các vòng lặp
  • Thông qua đệ quy hoàn toàn không hiệu quả
  • Thông qua một chức năng

Dưới đây là cách triển khai sử dụng các hàm

Thuật toán

Start
Step 1 -> Declare function to calculate factorial
   int factorial(int n)
      IF n = 0
         return 1
      End
      return n * factorial(n - 1)
step 2 -> In main()
   Declare variable as int num = 10
   Print factorial(num))
Stop

Sử dụng C

Ví dụ

#include<stdio.h>
// function to find factorial
int factorial(int n){
   if (n == 0)
   return 1;
   return n * factorial(n - 1);
}
int main(){
   int num = 10;
   printf("Factorial of %d is %d", num, factorial(num));
   return 0;
}

Đầu ra

Factorial of 10 is 3628800

Sử dụng C ++

Ví dụ

#include<iostream>
using namespace std;
// function to find factorial
int factorial(int n){
   if (n == 0)
   return 1;
   return n * factorial(n - 1);
}
   int main(){
   int num = 7;
   cout << "Factorial of " << num << " is " << factorial(num) << endl;
   return 0;
}

Đầu ra

Factorial of 7 is 5040