#747. 正整数的阶乘(递归求解)

正整数的阶乘(递归求解)

题目描述

一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,即n!=123*…*(n-1)*n。要求使用递归求解正整数n的阶乘。

输入格式

输入一个整数n,n<20

输出格式

输出一个整数

样例

输入样例

5

输出样例

120

数据范围与提示