请用Python写出求n的阶乘的递归函数

在Python中，我们可以使用递归的方式来编写一个计算阶乘的函数。阶乘是指一个正整数n的所有小于及等于它的正整数的乘积。递归函数的基本思想是将大问题分解成小问题，直到问题变得简单到可以直接解决。

以下是计算阶乘的递归函数示例：

def factorial(n):
    # 基本情况：0的阶乘定义为1
    if n == 0 or n == 1:
        return 1
    # 递归情况：n的阶乘为n乘以(n-1)的阶乘
    else:
        return n * factorial(n-1)