【问题描述】

输入一个正整数n，计算n！
输入样例
5
输出样例
120
【要求】
用递归完成
【数据规模】
1<n<15
【提示】
数据类型用 long long