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

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

【输入格式】

输入一个正整数

【输出格式】

输出给定数的阶乘结果

【输入样例】

3

【输出样例】

6

【预置代码】

def fact(var):

 if var == 0:

 return 1

 res = _________

 return res

var = int(input('请输入一个正整数：'))

print(fact(var))