编写一个可以计算给定数阶乘的程序，并且将计算结果输出。例如输入5，则求出 5x4x3x2x1 的结果。

注：使用递归的方法来解决这个问题

【输入格式】

输入一个正整数

【输出格式】

输出给定数的阶乘结果

【输入样例】

3

【输出样例】

6