阶乘计算

题目描述 计算一个正整数 nnn 的阶乘 n!=n×(n−1)×(n−2)×⋯×1

输入格式 一个正整数 n。

输出格式 一个整数，表示 n!。

测试数据

• 输入：5 输出：120
• 输入：0 输出：1

解题思路 阶乘计算的递归公式：

factorial(n)=n×factorial(n−1 **基例为：

factorial(0)=1