目录/第 32 章 · 作用域、闭包与递归
第 32 章 / 70 · 进阶 · 语法机制

作用域、闭包与递归

LEGB / global / nonlocal / 闭包 / 递归

先介绍1 个 demo6 个任务答案可展开

一、本章介绍

变量查找遵循 LEGB 顺序:Local(本地)→ Enclosing(外层函数)→ Global(全局)→ Built-in(内置)。要修改外层变量,分别用 global 和 nonlocal 声明。

闭包是「函数记住了外层变量」的现象,常用来做计数器、配置化函数;递归是函数调用自身,适合树、阶乘、扁平化等问题。这一章把这三块一次讲透。

本章要点

  • LEGB 查找顺序
  • global 修改全局变量
  • nonlocal 修改外层变量
  • 闭包工厂函数
  • 递归三要素(基线+递推+调用)
  • 递归与循环的取舍

二、先看 demo

下面这个例子把本章涉及的用法尽量全面地串了一遍,代码带逐行注释,可以直接复制到本地 .py 文件运行。

案例

先看一个完整例子

介绍 · 逐行注释
# 1) LEGB:本地优先,再找外层、全局、内置
X = "全局"
def outer():
    X = "外层"
    def inner():
        X = "本地"
        return X
    return inner()
print(outer(), X)

# 2) global 修改全局
counter = 0
def inc():
    global counter
    counter += 1
inc(); inc()
print("全局计数", counter)

# 3) nonlocal 修改外层变量
def make():
    n = 0
    def add():
        nonlocal n
        n += 1
        return n
    return add
f = make()
print("闭包计数", f(), f())

# 4) 闭包工厂:带配置的函数
def power(exp):
    def p(x):
        return x ** exp
    return p
square = power(2)
cube = power(3)
print("工厂", square(5), cube(3))

# 5) 递归:阶乘与扁平化
def fact(n):
    if n <= 1: return 1        # 基线条件
    return n * fact(n - 1)     # 递推
print("阶乘", fact(5))

def flat(xs):
    out = []
    for x in xs:
        if isinstance(x, list): out += flat(x)
        else: out.append(x)
    return out
print("扁平化", flat([1,[2,[3]],4]))
运行结果
本地 全局
全局计数 2
闭包计数 1 2
工厂 25 27
阶乘 120
扁平化 [1, 2, 3, 4]

要点:global 改全局、nonlocal 改外层(非全局);闭包让内部函数「记住」外部变量,即使外部函数已返回。递归必须有基线条件,否则无限调用;Python 递归深度有限(约 1000),深层遍历优先用循环或栈。

三、6 个任务(自己先写,再看答案)

难度从入门到挑战逐步增加。每个任务的答案默认折叠,点开可看参考代码、运行结果;有第二种解法的也一并给出。代码都可以直接运行。

任务 1

LEGB 查找

自己写 · 附答案入门 ★☆☆
解题提示:本题主要用到 LEGB 查找顺序、global 修改全局变量、nonlocal 修改外层变量。先对照要求自己写一遍,卡住了再展开答案。

定义全局 x,函数内定义局部 x,打印两者

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
x="G"
def f():
    x="L"
    return x
print(f(), x)
运行结果
L G
任务 2

global 修改全局

自己写 · 附答案入门 ★☆☆
解题提示:本题主要用到 LEGB 查找顺序、global 修改全局变量、nonlocal 修改外层变量。先对照要求自己写一遍,卡住了再展开答案。

用 global 让函数修改全局变量并打印

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
n=0
def inc():
    global n
    n+=1
inc(); inc(); print(n)
运行结果
2
任务 3

nonlocal 修改外层

自己写 · 附答案进阶 ★★☆
解题提示:本题主要用到 LEGB 查找顺序、global 修改全局变量、nonlocal 修改外层变量。先对照要求自己写一遍,卡住了再展开答案。

用 nonlocal 让内层函数修改外层变量

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
def outer():
    n=0
    def inner():
        nonlocal n
        n+=1
    inner(); return n
print(outer())
运行结果
1
任务 4

闭包计数器

自己写 · 附答案进阶 ★★☆
解题提示:本题主要用到 LEGB 查找顺序、global 修改全局变量、nonlocal 修改外层变量。先对照要求自己写一遍,卡住了再展开答案。

写一个闭包计数器,调用两次返回结果

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
def counter():
    n=0
    def c():
        nonlocal n
        n+=1
        return n
    return c
c=counter(); print(c(), c())
运行结果
1 2
任务 5

递归求和

自己写 · 附答案挑战 ★★★
解题提示:本题主要用到 LEGB 查找顺序、global 修改全局变量、nonlocal 修改外层变量。先对照要求自己写一遍,卡住了再展开答案。

用递归求 1 到 n 的和

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
def s(n):
    return 0 if n==0 else n+s(n-1)
print(s(10))
运行结果
55
任务 6

闭包工厂

自己写 · 附答案挑战 ★★★
解题提示:本题主要用到 LEGB 查找顺序、global 修改全局变量、nonlocal 修改外层变量。先对照要求自己写一遍,卡住了再展开答案。

写 make_mul(k) 返回乘以 k 的函数

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
def make_mul(k):
    def f(x): return x*k
    return f
m3=make_mul(3)
print(m3(4))
运行结果
12