递归写法

递归是一种函数调用自身的方法，通常用于解决问题的分治思想。在编写递归函数时，需要注意设置递归终止条件，否则会导致无限递归，程序崩溃。

以下是一个递归计算阶乘的示例代码：

def factorial(n):
    if n == 0:  # 终止条件
        return 1
    else:
        return n * factorial(n-1)  # 递归调用

在上面的代码中，当 n 等于 0 时，递归终止，返回 1；否则，递归调用 factorial(n-1) 并将结果与 n 相乘。这样就可以计算 n 的阶乘了。

需要注意的是，递归调用会占用较多的内存和时间，因此在实际应用中，需要根据实际情况选择适当的算法和数据结构。