recursive 函数

递归函数是一种在函数中调用自身的编程技巧。简单来说，递归就是不断把一个问题分解成更小的子问题，直到问题变得足够简单，可以直接解决。递归函数通常包括两个部分：基本情况和递归情况。

基本情况是指出口条件，也就是递归函数不再调用自身的条件。当函数遇到基本情况时，递归就停止了，函数开始返回结果。

递归情况是指函数调用自身的情况。递归情况必须能够缩小问题规模，使得问题不断向基本情况靠近。否则，递归函数将永远无法结束，导致堆栈溢出。

下面是一个使用递归函数计算阶乘的例子：

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

在这个例子中，基本情况是 n==0，递归情况是 n>0。当 n==0 时，函数返回 1，递归结束。否则，函数返回 n * factorial(n-1)，将问题缩小为计算 (n-1) 的阶乘。