Giai thừa đệ quy

Bối cảnh

Một bài toán cần tính n! bằng đúng công thức tự nhiên n! = n × (n-1)!.

Đây là bài luyện base case đơn giản và luồng return nhân dần kết quả.

Yêu cầu

1. Viết hàm đệ quy tính n!.
2. Quy ước 0! = 1.
3. In kết quả.

Yêu cầu tổ chức code

Bắt buộc dùng recursion cho hàm factorial.

Online Judge chủ yếu chấm output. Giảng viên sẽ quan sát thêm cách tổ chức hàm khi review code để bảo đảm học viên luyện đúng kỹ năng của buổi.

Input

Một số nguyên n.

Output

Một số nguyên là n!.

Ràng buộc

0 ≤ n ≤ 20.

Ví dụ 1

Input

0

Output

1

Giải thích

0! được quy ước bằng 1 nên base case trả 1 ngay.

Ví dụ 2

Input

1

Output

1

Giải thích

1! cũng bằng 1 và thỏa base case.

Thông tin học tập

• Module: M04
• Buổi: B13
• Loại bài: HOMEWORK
• Độ khó: Easy
• Concepts: recursion, factorial, base case, integer types
• Giới hạn kiến thức: B01-B13
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100