Python中的递归函数：示例和关键要点

Python中的递归函数是指在函数内部调用自身的函数，常用于解决一些需要重复执行某个操作的问题，例如计算阶乘、斐波那契数列等。

示例：

1. 计算阶乘

def fact(n):

    if n == 0:

        return 1

    else:

        return n * fact(n-1)

print(fact(5))   // 120

2. 斐波那契数列

def fib(n):

    if n == 0:

        return 0

    elif n == 1:

        return 1

    else:

        return fib(n-1) + fib(n-2)

print(fib(7))   // 13

关键要点：

1. 递归函数必须有一个终止条件，否则会导致无限循环

2. 每次递归调用必须向终止条件逼近

3. 递归调用栈有限制，如果嵌套层数过多会导致栈溢出

4. 递归函数的效率较低，因为每次调用函数都需要保存函数的状态，需要谨慎使用

总之，递归函数是一种非常有用的工具，在解决一些特定的问题时可以发挥重要作用。然而，在使用递归函数时，需要注意以上关键要点，以避免出现不必要的问题。