Python 练习实例26 递归求阶乘

题目：利用递归方法求n!。

程序分析：递归公式：fn=fn_1*4!

程序源代码：

#!/usr/bin/python
# -*- coding: UTF-8 -*-

sum = 0

def fact(n):
    #阶乘
    if n == 1:
        return 1
    else:
        return n*fact(n-1)

n = int(raw_input('输入数字：'))

print 'n！为：', fact(n)

输出：

输入数字：5
n！为： 120