递归求阶乘

什么是阶乘呢？比如5的阶乘可以写作5！(读作：5的阶乘)。它表示的意思就是1×2×3×4×5，所以5！等于120。现在用递归求n！，将结果输出。

输入格式

一个整数n。（1≤n≤10）

输出格式

一个整数，n！的结果。

6

720

数据范围

时间限制: 1000ms

内存限制: 64MB