请使用递归的方式求 $n$ 的阶乘。阶乘的定义：$n!=1 \times 2 \times 3 \times \cdots \times n$。注意：$0!=1$。
输入格式
共一行，包含一个整数$n$。
输出格式
共一行，包含一个整数，表示 $n$ 的阶乘的值。
数据范围
$1 \le n \le 10$
样例输入
3
样例输出
6
请使用递归的方式求 $n$ 的阶乘。阶乘的定义：$n!=1 \times 2 \times 3 \times \cdots \times n$。注意：$0!=1$。
输入格式
共一行，包含一个整数$n$。
输出格式
共一行，包含一个整数，表示 $n$ 的阶乘的值。
数据范围
$1 \le n \le 10$
样例输入
3
样例输出
6