题目描述

请使用递归的方式求 $n$ 的阶乘。

输入格式

共一行，包含一个整数 $n$。

输出格式

共一行，包含一个整数，表示 $n$ 的阶乘的值。

3

6

数据范围

$1 \le n \le 10$