Python中递归调用的问题与案例分析-向日葵屋

Python中递归调用的问题与案例分析

在Python编程中，递归调用是一种方法，它将一个复杂问题分解为多个相同或相似但规模更小的子问题。当子问题足够简单可以直接解决时，这个过程就形成了递归。

以下是几个常见的递归问题以及Python案例分析：

斐波那契数列（Fibonacci sequence）：

问题：计算第n项的斐波那契数。
Python代码：

def fibonacci(n):
    if n <= 0:
        return "Invalid input"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(10))  # 输出：55

树的遍历（如前序、中序、后序遍历）：

Python代码实现：

class Node:
    def __init__(self, value):
        self.value = value
        self.children = []
def pre_order(node):
    if node is not None:
        print(node.value)  # 输出当前节点值
        for child in node.children:
            pre_order(child)
def in_order(node):
    if node is not None:
        for child in node.children:
            in_order(child)
        print(node.value)  # 输出节点值
root = Node(1)  # 创建根节点
root.children.append(Node(2))  # 添加左子节点
root.children.append(Node(3))  # 添加右子节点
pre_order(root)  # 前序遍历
in_order(root)  # 中序遍历