题目描述

请使用递归完成本题。

给定一个正整数$n$，请你求出$n!$的结果。

定义：

• $0!=1$
• $n!=(n-1)!\times n$

输入格式

一行，一个正整数$n$。

输出格式

输出一个数表示$n!$的值。

样例数据

5

120

数据范围

对于$100\%$的数据，有$1\le n\le20$。