博客

Python中，常常用循环来解决问题，但有时候使用递归代替循环可以使得代码更加简洁易读。递归是指在函数定义中使用函数自身的方法，实现递归的函数就叫递归函数。

递归的使用场景

1. 树形结构遍历
2. 分治算法
3. 求阶乘、斐波那契数列

递归的基本原则

递归的基本原则是将大的问题划分为更小的子问题，递归终止的条件是当问题已经被划分到一定大小时，可以直接解决问题。

通常递归的函数需要完成两个任务：

1.处理当前层的逻辑

2.递归到下一层，直到满足递归终止条件。

递归的调用方法

通常情况下，递归函数将自己的返回值作为一个参数传递给它的本身，实现递归调用。

递归的注意事项

1.递归深度有限制，如超过最大递归深度（默认1000），会报错：RecursionError: maximum recursion depth exceeded。

2.每一层递归占用空间较大，在实际开发中应该审核每个递归函数并确保没有无尽的递归，使用时应该尽量减少递归操作的使用。

递归与循环的区别

递归函数通常比循环慢，但是它可以使代码更简洁易读，并且对于某些问题而言，递归更加自然、直观。

递归代替循环的两个示例

1. 递归实现斐波那契数列

代码如下：

def fibonacci(n):
    if n in [1, 2]:
        return 1
    return fibonacci(n-1) + fibonacci(n-2)

该函数返回斐波那契数列的第n项，如果n小于等于2，那么返回1。否则返回n-1和n-2项的和，实现递归调用。

1. 递归实现阶乘

代码如下：

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

该函数返回n的阶乘，递归调用直到n等于1，返回1；否则返回n与(n-1)的阶乘乘积。