递归求阶乘

题目描述

用递归求 $n!$（$n$ 的阶乘）。例如 $5!=1\times2\times3\times4\times5=120$。

递归转换公式：$\text{fac}(n)=\text{fac}(n-1)\times n$；递归出口：当 $n=1$ 时返回 $1$。

输入格式

一行，一个正整数 $n$（$1 \le n \le 12$）。

输出格式

一行，一个整数，表示 $n!$。

样例

6

720

1

1

说明/提示

对于所有测试点，保证 $1 \le n \le 12$。