Giai thừa của n (kí hiệu n!) là tích của các số nguyên dương từ 1 tới n. Ta cũng có thể định nghĩa quy nạp như sau:

Lưu ý: 0! = 1, đây là quy ước của hàm giai thừa.

Để tính n!, ta có thể khởi tạo một biến số nguyên F = 0 ứng với giá trị 0! Sau đó với mỗi i từ 2 tới n, ta nhân F lên i lần (F= F*i). Tham khảo chương trình sau: