给出n！的递归定义式，并设计一个递归函数计算n!

n!的递归定义式为：

n! = n * (n-1)!

当n=0或n=1时，n!的结果为1。

以下是一个递归函数，用于计算n!：

def factorial(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial(n-1)

该函数首先检查n是否为0或1，如果是，则返回1。否则，它递归调用自身来计算(n-1)!，然后将n乘以结果。最终，函数返回n!的结果。