### Python 中的递归函数 在 Python 编程语言中，递归函数是指在其定义内调用自身的函数。这种特性使得某些算法实现起来更加简洁直观。 #### 例子：计算阶乘 ```python def factorial(n): if n == 0 or n == 1: return 1 else: return n * factorial(n - 1) print(factorial(5)) # 输出: 120 ``` 上述代码展示了如何通过递归来计算给定整数 `n` 的阶乘[^1]。当 `factorial()` 函数被调用时，它会继续调用自己直到达到基本情况 (`n=0` 或者 `n=1`) 并开始回溯返回结果。 ### 嵌套函数简介 嵌套函数指的是在一个函数内部定义另一个函数的情况。这可以用于创建局部作用域内的辅助功能或封装逻辑以便更好地组织代码结构。 #### 示例：使用嵌套函数来简化操作 ```python def outer_function(x): def inner_function(y): return y + x result = inner_function(3) return result print(outer_function(7)) # 输出: 10 ``` 在这个例子中，`inner_function` 是 `outer_function` 内部的一个闭包，它可以访问外部函数的作用域变量 `x` 。每次调用 `outer_function` 都会产生一个新的 `inner_function` 实例。 ### 结合递归与嵌套函数的应用场景 有时可能需要将两者结合起来解决更复杂的问题。比如下面这个简单的例子展示了一个带有计数器属性的装饰器模式： ```python import functools def counter_decorator(func): @functools.wraps(func) def wrapper(*args, **kwargs): wrapper.count += 1 print(f'Calling {func.__name__}() for the {wrapper.count} time(s).') return func(*args, **kwargs) wrapper.count = 0 return wrapper @counter_decorator def recursive_sum(start, end): if start > end: return 0 else: current_value = start remaining_values = recursive_sum(start + 1, end) total = current_value + remaining_values return total result = recursive_sum(1, 4) print(result) # 输出: Calling recursive_sum()... # 10 (即1+2+3+4的结果) ``` 这段程序不仅实现了求和的功能，还利用了装饰器记录下了该方法被执行了多少次。这里的关键在于理解 `recursive_sum` 如何既保持其原始行为又增加了额外的日志打印能力。