Giai thừa của số nguyên không âm n là tích của tất cả các số nguyên dương nhỏ hơn hoặc bằng n.
Ví dụ: Giai thừa của 6 là 720.
6! = 6 × 5 × 4 × 3 × 2 × 1 6! = 720
Giai thừa có thể tìm bằng chương trình đệ quy hoặc lặp. Vòng lặp for có thể dùng để tính giai thừa bằng phương pháp lặp:
Ví dụ
#include <iostream>
using namespace std;
int main() {
int n = 6, fact = 1, i;
for (i = 1; i <= n; i++)
fact = fact * i;
cout << "Giai thừa của " << n << " là " << fact;
return 0;
}
Kết quả đầu ra
Giai thừa của 6 là 720
Trong chương trình, vòng lặp for chạy từ 1 đến n. Mỗi lần lặp, fact nhân với i. Giá trị cuối cùng của fact là tích của tất cả số từ 1 đến n:
for (i = 1; i <= n; i++) fact = fact * i;