Tính giai thừa
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho số nguyên không âm ~n~.
Hãy tính ~n!~ bằng phương pháp đệ quy.
Trong đó:
- ~0! = 1~
- ~n! = n × (n - 1)!~ với ~n > 0~
Dữ liệu vào
- Dòng duy nhất chứa số nguyên ~n~.
Ràng buộc
- ~0 ≤ n ≤ 10~.
Kết quả
In ra giá trị của ~n!~.
Ví dụ
Dữ liệu vào
6
Kết quả
720
Giải thích
Ta có:
~6! = 6 × 5 × 4 × 3 × 2 × 1 = 720~.
Bình luận