来源 : 信息学奥赛一本通
描述

用递归函数求x!
x!={1(x=0)x(x1)!(x>0)x!=\left\{\begin{matrix}1 & & (x=0) \\ x(x-1)! & &(x>0) \end{matrix}\right.

输入

整数x,x不大于12

输出

n!

样例输入
3!
样例输出
6