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