Python中的递归函数，简单实用

递归是一种在函数中直接或间接地调用自己的技术。 Python中的递归函数在某些情况下会非常有用，特别是在解决问题时需要进行迭代计算的时候。

Python中的递归函数通过将函数本身不断应用到自身的问题上，最终到达一个基本情况，从而最终解决整个问题。每次调用都会创建一个新的函数帧，因此需要谨慎处理递归深度以避免栈溢出。

下面是几个简单的例子来演示Python中的递归函数的用法：

1. 阶乘函数（factorial）

阶乘函数是一个经典的递归函数。下面是一个简单的实现：

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

在这个函数中，如果参数n等于0，那么返回1。否则，递归地调用这个函数，并将n-1作为参数传递给它。因此，如果n大于0，该函数会一次次调用自己，直到n为零。

2. 斐波那契数列

斐波那契数列是另一个经典的递归函数的例子。在斐波那契数列中，每个数字都是前两个数字之和。下面是实现该函数的代码：

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

在这个函数中，如果参数n小于等于1，那么返回n。否则，递归地调用这个函数，并将n-1和n-2作为参数传递给它。

3. 简单的二叉树遍历

二叉树是一种常见的树形数据结构。下面是使用递归函数遍历简单二叉树的代码：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def inorderTraversal(root: TreeNode) -> List[int]:
    res = []
    def inorder(node):
        if node:
            inorder(node.left)
            res.append(node.val)
            inorder(node.right)
    inorder(root)
    return res

在这个函数中，inorderTraversal函数接收一个节点作为根节点。如果该节点不为空，递归地调用inorder函数，并将该节点的左子树和右子树作为参数分别传递给它。inorder函数首先访问左子树，然后访问根节点，最后访问右子树。

总之，Python中的递归函数非常有用，特别是在需要进行迭代计算的情况下。使用递归函数可以帮助我们更快地编写代码，并且在处理一些树形结构或递归定义的问题时也非常实用。