Ta có khái niệm giai thừa như sau : \(n!\) = \(1\)x\(2\)x\(3\)x…x\(n\). Ví dụ: \(4! =\) \(1\)x\(2\)x\(3\)x\(4= 24\)

Yêu cầu

Viết chương trình tính \(n!\) bằng đệ quy để bạn luyện tập về đệ quy

Dữ liệu vào Specification

• Một dòng ghi một số nguyên dương \(n (1<n \leq 10)\)

Dữ liệu ra Specification

• In ra \(n!\) theo cú pháp \(n! = ...\) (… là kết quả)

Sample Input

    4

Sample Output

    4! = 24