Đề bài
Giai thừa của n, ký hiệu n!, là 1 × 2 × … × n. Theo định nghĩa, 0! = 1.
Cài đặt hàm factorial(n).
Đầu vào
n: Một số nguyên không âm.
Đầu ra
Trả về n!.
Ràng buộc
0 ≤ n ≤ 20, do đó kết quả nằm trong phạm vi của số nguyên có dấu 64-bit.
Ví dụ
Đầu vào:
n = 5
Kết quả mong đợi:
expected = 120
Đầu vào:
long long n = 5;
Kết quả mong đợi:
long long expected = 120;
Đầu vào:
long n = 5;
Kết quả mong đợi:
long expected = 120;
Giải thích
1 × 2 × 3 × 4 × 5 = 120.
Đầu vào:
n = 0
Kết quả mong đợi:
expected = 1
Đầu vào:
long long n = 0;
Kết quả mong đợi:
long long expected = 1;
Đầu vào:
long n = 0;
Kết quả mong đợi:
long expected = 1;
Giải thích
0! được định nghĩa là 1.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Giai thừa là tích của tất cả các số từ 1 đến số đã cho.
Gợi ý 2
Chỉ cần một biến tích lũy chạy dần là đủ, và 0 có kết quả đặc biệt.
Gợi ý 3
Vì đầu vào nhỏ, tràn số mới là điểm cần chú ý ở các ngôn ngữ khác.
Độ phức tạp mong đợi
thời gian O(n), bộ nhớ phụ O(1)