写一个递归

好的，我来为你写一个递归程序。

假设你想计算阶乘，你可以使用递归函数来解决这个问题。

阶乘的定义是：如果 n 是一个正整数，则 n! 表示 n 个数的积。例如，5! = 5 * 4 * 3 * 2 * 1 = 120。

我们可以使用以下代码来实现递归阶乘函数：

deffactorial(n):
    if n == 1:
        return 1
    else:
        return n * factorial(n - 1)

print(factorial(5))  # 输出 120

这个函数的工作原理是：

• 如果 n 等于 1，则返回 1。
• 如果 n 不等于 1，则返回 n 乘以函数自身的调用，其中 n 减 1。

每次函数调用都会使 n 减 1，直到 n 等于 1 为止。然后，每次函数调用都会将所得结果相乘，最终得到最终答案。

希望这个示例能帮助你理解递归的工作原理。如果你有其他问题，请随时告诉我。