Thử thách lập trình Giai thừa

Đề 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).

n: Một số nguyên không âm.

Trả về n!.

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ụ 1

Đầ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;

1 × 2 × 3 × 4 × 5 = 120.

Ví dụ 2

Đầ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;

0! được định nghĩa là 1.