Hướng dẫn này cho thấy các tập lệnh PHP sử dụng các vòng lặp và đệ quy để tính toán giai thừa của một số nhất định.
Chương trình PHP để sử dụng Loop
Chương trình:
Đầu ra chương trình:
Factorial of 5 is 120
Chương trình PHP để sử dụng đệ quy
Chương trình:
Đầu ra chương trình:
Factorial of 5 is 120
Chương trình PHP để sử dụng đệ quy
Định nghĩa của chức năng giai thừa?
Formula:n! = n * [n-1] * [n-2] * … * 3 * 2 * 1
Chức năng giai thừa là một công thức toán học được đại diện bởi dấu chấm than "!". & NBSP; Công thức tìm thấy giai thừa của bất kỳ số nào. Nó được định nghĩa là sản phẩm của một số chứa tất cả các số giá trị nhỏ nhất liên tiếp lên đến số đó. Do đó, đó là kết quả của việc nhân chuỗi số giảm dần. Bộ phận của số 0 là một, và giai thừa không được xác định cho các số âm.
n! = 1 * 2 * 3 * ... * n
hoặc
Ví dụ về công thức giai thừa
0! = 1 1! = 1 2! = 1 * 2 = 2 3! = 1 * 2 * 3 = 6 4! = 4 * 3 * 2 * 1 = 24 5! = 5 * 4 * 3 * 2 * 1 = 5 * 24 = 120 7! = 7 * 6 * 5 * 4 * 3 * 2 * 1 = 5040
Cải thiện bài viết
Lưu bài viết
Chúng tôi đã biết làm thế nào để có được giai thừa của một số trong các ngôn ngữ khác. Hãy cùng xem cách thức này được thực hiện trong PHP bằng cách sử dụng cả cách đệ quy và không nhận được. Ví dụ:
Input : 5 Output : 120 Input : 10 Output : 3628800
Phương pháp 1: Cách lặp trong phương pháp này, chúng tôi chỉ cần sử dụng vòng lặp để lặp lại theo chuỗi số để có được giai thừa. & NBSP; In this method, we simply used the for loop to iterate over the sequence of numbers to get the factorial.
PHP
Factorial of 5 is 1200
Factorial of 5 is 1201
Factorial of 5 is 1202
Factorial of 5 is 1203
Factorial of 5 is 1204
Factorial of 5 is 1205
Factorial of 5 is 1206
Factorial of 5 is 1207
Factorial of 5 is 1205
Factorial of 5 is 1209
0
1
2
1Factorial of 5 is 1205
Factorial of 5 is 1206
Factorial of 5 is 1201
Factorial of 5 is 1206
Factorial of 5 is 1203
1Factorial of 5 is 1205
Factorial of 5 is 1205
Factorial of 5 is 1207
Factorial of 5 is 1205
Factorial of 5 is 1209
Factorial of 5 is 1206
Factorial of 5 is 1205
Factorial of 5 is 1207
Factorial of 5 is 1203
n! = n * [n-1] * [n-2] * … * 3 * 2 * 14
n! = n * [n-1] * [n-2] * … * 3 * 2 * 15
n! = n * [n-1] * [n-2] * … * 3 * 2 * 16
Factorial of 5 is 1203
n! = n * [n-1] * [n-2] * … * 3 * 2 * 18
n! = n * [n-1] * [n-2] * … * 3 * 2 * 19
n! = 1 * 2 * 3 * ... * n0
Factorial of 5 is 1205
n! = 1 * 2 * 3 * ... * n2
Output:
3628800
Độ phức tạp về thời gian: O [n] trong đó n là số lượng mà giai thừa đang được tính toánO[N] where N is the number of which factorial is being calculated
Không gian phụ trợ: O [1]O[1]
Phương pháp 2: Sử dụng đệ quy trong phương pháp này, chúng tôi đang gọi cùng một phương thức để có được chuỗi của giai thừa. & NBSP; In this method we are calling the same method to get the sequence of the factorial.
PHP
Factorial of 5 is 1200
Factorial of 5 is 1201
Factorial of 5 is 1202
Factorial of 5 is 1203
Factorial of 5 is 1204
Factorial of 5 is 1205
Factorial of 5 is 1206
Factorial of 5 is 1207
Factorial of 5 is 1205
Factorial of 5 is 1209
0
1
2
1Factorial of 5 is 1205
Factorial of 5 is 1207
Factorial of 5 is 1205
Factorial of 5 is 1206
Factorial of 5 is 1201
Factorial of 5 is 1206
Factorial of 5 is 1203
1Factorial of 5 is 1205
Factorial of 5 is 1205
Factorial of 5 is 1209
Factorial of 5 is 1206
Factorial of 5 is 1205
Factorial of 5 is 1205
Factorial of 5 is 1207
Factorial of 5 is 1207
Factorial of 5 is 1203
n! = n * [n-1] * [n-2] * … * 3 * 2 * 14
n! = n * [n-1] * [n-2] * … * 3 * 2 * 15
n! = n * [n-1] * [n-2] * … * 3 * 2 * 16
Factorial of 5 is 1203
n! = n * [n-1] * [n-2] * … * 3 * 2 * 18
n! = n * [n-1] * [n-2] * … * 3 * 2 * 19
n! = 1 * 2 * 3 * ... * n0
Factorial of 5 is 1205
n! = 1 * 2 * 3 * ... * n2
Output:
3628800
Độ phức tạp về thời gian: O [n] trong đó n là số lượng mà giai thừa đang được tính toán O[N] where N is the number of which factorial is being calculated
Không gian phụ trợ: O [1] O[N]