《Python程序设计与算法基础教程(第二版)》第八章 函数与函数式编程 上机实践

python实验四：

上机实践：2，3，4，5

2、编写程序，定义一个求阶乘的函数fact(n)，并编写测试代码，要求输入整数n(n>=0)。请分别使用递归和非递归方式实现。

递归方式：

def fact(n):
    if n==0 or n==1:
        return 1
    if n<0:
        return '负数不可以阶乘'
    else:
        return n*fact(n-1)

#测试代码
n=int(input("请输入整数n(n>=0)："))
print(n,'!=',fact(n))

非递归方式：

def fact(n):
    if n==0 or n==1:
        return 1
    if n<0:
        return '负数不可以阶乘'
    else:
        result=n
        for i