递归阶乘

题目背景

聪聪最近在学习数学中的阶乘概念。他想知道如何用编程的方式计算一个数的阶乘，并且要求使用递归的方法。

题目描述

给定一个大于等于 $1$ 的整数 $n$，返回 $n$ 的阶乘，即 $n \times (n-1) \times (n-2) \times \dots \times 1$。请使用递归（不允许使用循环）计算结果。

输入格式

输入以如下格式从标准输入中给出。

一个整数 $n$。

输出格式

输出以如下格式输出到标准输出中。

$n$ 的阶乘结果。

样例

1

1

2

2

3

6

数据范围

对于每个测试用例，时间限制：1秒，内存限制：1024KB。