31. 递归阶乘

使用递归计算非负整数 n 的阶乘。

示例

5

120

提示

1. 先写出输入规模与目标复杂度，再选择递归。
2. 单独检查空输入、单元素和重复元素。