第 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,打印两者
参考答案(先自己写,再看)
参考答案一
x="G"
def f():
x="L"
return x
print(f(), x)运行结果
L G任务 2
global 修改全局
自己写 · 附答案入门 ★☆☆解题提示:本题主要用到 LEGB 查找顺序、global 修改全局变量、nonlocal 修改外层变量。先对照要求自己写一遍,卡住了再展开答案。
用 global 让函数修改全局变量并打印
参考答案(先自己写,再看)
参考答案一
n=0
def inc():
global n
n+=1
inc(); inc(); print(n)运行结果
2任务 3
nonlocal 修改外层
自己写 · 附答案进阶 ★★☆解题提示:本题主要用到 LEGB 查找顺序、global 修改全局变量、nonlocal 修改外层变量。先对照要求自己写一遍,卡住了再展开答案。
用 nonlocal 让内层函数修改外层变量
参考答案(先自己写,再看)
参考答案一
def outer():
n=0
def inner():
nonlocal n
n+=1
inner(); return n
print(outer())运行结果
1任务 4
闭包计数器
自己写 · 附答案进阶 ★★☆解题提示:本题主要用到 LEGB 查找顺序、global 修改全局变量、nonlocal 修改外层变量。先对照要求自己写一遍,卡住了再展开答案。
写一个闭包计数器,调用两次返回结果
参考答案(先自己写,再看)
参考答案一
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 的和
参考答案(先自己写,再看)
参考答案一
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 的函数
参考答案(先自己写,再看)
参考答案一
def make_mul(k):
def f(x): return x*k
return f
m3=make_mul(3)
print(m3(4))运行结果
12