PYTHON LESSON 026
考点精讲：穷举与图案实验室
掌握多层循环穷举的写法与范围设计，能打印金字塔这类带空格的复杂图案。
00 · 学习目标
这一课要解决什么？
学完后，你应该能够
- 三层 for 循环穷举所有组合
- if 在循环里当“筛子”过滤方案
- 空格 + 星号两段拼接打印金字塔
01 · 核心概念
循环嵌套进阶：多层穷举与复杂图案
循环嵌套进阶：多层穷举与复杂图案：“有多少种凑法”这种问题，人算容易漏，计算机最擅长：把每种纸币可能的张数全部列出来，逐个检查总数是不是 10 元。这种“全部试一遍”的思路叫穷举，是循环嵌套最重要的用途之一。
GESP Python 2 级 · 循环嵌套GESP Python 2 级 · 多层分支与循环嵌套流程图是算法的表示方法，不是 Python 语法。
02 · 语法与规则
先记住这 3 条，再开始写程序
三层 for 循环穷举所有组合先准确读出这条写法的结构与作用。
if 在循环里当“筛子”过滤方案换一组最小数据，手工推演一次结果。
空格 + 星号两段拼接打印金字塔再用边界值或反例确认它的适用条件。
03 · 完整实例
代码、运行结果和解释放在一起看
# 循环嵌套进阶：凑钱方案 + 星星金字塔
count = 0
for a in range(11):
for b in range(6):
for c in range(3):
if a + 2 * b + 5 * c == 10:
count = count + 1
print("1元、2元、5元凑出10元，共有", count, "种方案")
print("—— 星星金字塔 ——")
n = 4
for i in range(1, n + 1):
print(" " * (n - i) + "*" * (2 * i - 1))1元、2元、5元凑出10元，共有 10 种方案 —— 星星金字塔 —— * *** ***** *******
直接运行即可。凑钱问题里 a、b、c 分别表示 1 元、2 元、5 元的张数。
04 · 逐步理解
每一步只解决一个问题
- 01
穷举：让计算机挨个试
“有多少种凑法”这种问题，人算容易漏，计算机最擅长：把每种纸币可能的张数全部列出来，逐个检查总数是不是 10 元。这种“全部试一遍”的思路叫穷举，是循环嵌套最重要的用途之一。
- 02
范围设计有讲究
a 最多 10 张（10 张 1 元就是 10 元），所以 range(11)；b 最多 5 张，range(6)；c 最多 2 张，range(3)。范围多写不会错但浪费时间，少写会漏掉答案——设计范围时先想“最多能用几张”。
for a in range(11): for b in range(6): for c in range(3): - 03
if 是穷举的筛子
三层循环负责“地毯式搜索”所有组合，if a + 2 * b + 5 * c == 10 负责把符合条件的筛出来。count 计数器从 0 开始，每筛中一个加 1。“循环负责找、分支负责挑”是穷举题的固定套路。
if a + 2 * b + 5 * c == 10: count = count + 1 - 04
金字塔的规律藏在行号里
第 i 行有 2 * i - 1 颗星（1、3、5、7），前面垫 n - i 个空格（3、2、1、0）。字符串乘法 " " * (n - i) 一次生成整段空格，和星号拼接后一行就成形了。找规律时盯住“第几行”这个变量。
print(" " * (n - i) + "*" * (2 * i - 1)) - 05
循环嵌套会算多少遍
三层循环一共检查 11 × 6 × 3 = 198 种组合，计算机眨眼就完成。但要有直觉：每多一层循环、范围每扩大一倍，总次数就成倍增长。考试里遇到“这个程序循环几次”的选择题，把各层次数相乘即可。
- 06
动手改造图案
把 range(1, n + 1) 改成 range(n, 0, -1)，金字塔就倒过来了；把 2 * i - 1 改成 i，又变回直角三角形。图案题的秘诀只有一个：先写前两行，找出空格数、星号数和行号的关系，再套公式。
05 · 练习与检验
自己写出来，才算真正学会
- 1运行程序，看看 10 元有几种凑法
- 2把目标金额改成 20 元再数一数
- 3把金字塔加高到 6 层
- 4挑战：打印一个倒过来的金字塔
06 · 完整知识
继续理解定义、规则和适用边界
第一次学习先完成上面的六个步骤；需要查定义、核对规则、分析误区或理解“为什么”时，再展开对应知识章。
Python 基础条件、循环与程序流程准确理解 if、for、while、range、break、continue 和循环嵌套，而不是背代码模板。＋
正式定义
控制流决定下一条要执行的语句。分支依据布尔条件选择路径；循环在满足规则时重复执行代码块。Python 用冒号和缩进界定代码块。
必须掌握
- if/elif/else 从上到下判断，只执行第一个为真的分支；else 不写条件。
- for 依次取得可迭代对象中的元素；range(start, stop, step) 包含 start、不包含 stop，step 不能为 0。
- while 在每轮开始前检查条件；循环体必须让状态向终止条件推进。
- break 结束最内层循环，continue 跳过本轮剩余语句，循环的 else 仅在没有被 break 终止时执行。
- 嵌套循环的总执行次数通常需要把各层次数相乘；内层 break 不会结束外层循环。
- 边界测试至少覆盖空范围、单个元素、第一项命中、最后一项命中和始终不命中。
常见误区
- range 的右端点多算或少算一次
- while 忘记更新状态造成死循环
- 把两个互斥条件写成两个独立 if
- 误以为 break 会跳出所有嵌套循环
适用边界
- 流程图是算法的表示方法，不是 Python 语法。
- 递归也能表达重复，但有调用开销和递归深度限制，不能无条件代替循环。
编码与文本字符串、转义、切片与格式化从不可变字符序列到检索、拆分、拼接、格式化和常用判断方法。＋
正式定义
str 是不可变的 Unicode 字符序列。下标访问单个字符，切片生成新字符串；任何看似“修改字符串”的方法都会返回新对象。
必须掌握
- 下标从 0 开始，负下标从末尾开始；切片 s[start:stop:step] 不包含 stop，step 不能为 0。
- 转义序列用于在字面量中表示换行、制表、引号、反斜杠或码点；原始字符串仍有末尾反斜杠限制。
- find 找不到返回 -1，index 找不到抛 ValueError；count 统计不重叠出现次数。
- split 把字符串拆成列表，join 用一个字符串连接可迭代对象中的字符串，strip 只删除两端字符。
- f-string 的格式说明可控制宽度、对齐、精度、进制和百分比；格式化不改变原值。
- isalpha/isdigit 等按 Unicode 定义，不只识别英文字母和 ASCII 数字。
常见误区
- 尝试 s[0] = 'A' 原地修改字符串
- 把 strip('ab') 误解为删除完整子串 'ab'
- find 返回 -1 后直接拿去当有效下标
- 把字节长度与字符长度混为一谈
适用边界
- 正则表达式不在低等级字符串必修范围，但复杂模式匹配时应使用 re，而不是堆叠大量 split/find。
- 面向用户的字符计数还可能涉及组合字符和字素簇，len 统计的是 Unicode 码点序列长度。
核心数据结构树、图、DFS、BFS 与最短路从节点与边的模型出发，掌握遍历、连通性、树结构、最小生成树和最短路径的适用条件。＋
正式定义
图由顶点和边构成；树是连通且无环的无向图。DFS 沿路径深入后回溯，BFS 按距离层次扩展。算法的正确选择取决于图是否有向、边权是否为负、是否稠密以及目标是遍历、连通还是最短路。
必须掌握
- 邻接矩阵占 O(V²) 空间，适合稠密图和快速查边；邻接表占 O(V+E)，适合稀疏图。
- DFS 常用递归或显式栈，BFS 使用队列；一般图都必须记录 visited 防止重复和死循环。
- 无权图的 BFS 首次到达即得到最少边数距离，可用 parent 还原路径。
- 树有 V-1 条边且任意两点路径唯一；二叉树前/中/后序描述根的访问时机。
- Dijkstra 只适用于非负边权；Floyd 求所有点对最短路并允许负边，但不能有可达负环。
- Kruskal 按边权排序并用并查集避环，得到连通无向带权图的最小生成树。
常见误区
- 遍历一般图时不记录 visited
- 对负权边使用 Dijkstra
- 混淆最短路径树与最小生成树
- 递归 DFS 忽略深度限制
适用边界
- 有向无环图、拓扑排序、强连通分量和负权最短路是图论后续主题。
- 网格搜索也是图搜索：格子是顶点，可移动关系是边；不要只背二维数组模板。
Python 基础程序执行、输入输出、变量与数据类型从一条语句怎样执行开始，系统掌握 print、input、变量、对象、类型与显式转换。＋
正式定义
Python 程序由语句和表达式组成，通常按从上到下的顺序执行。变量名通过赋值绑定到对象；对象有类型和值。input() 始终返回 str，是否转换成 int 或 float 必须由题意决定。
必须掌握
- print(*objects, sep=' ', end='\n') 可以控制对象之间的分隔符和末尾字符。
- input(prompt) 读取一行并去掉行末换行符，返回值一定是字符串。
- 赋值符号 = 建立或更新名字与对象的绑定；== 才是相等比较。
- 核心标量类型包括 int、float、bool、str 和 NoneType；bool 是 int 的子类，但语义上应当用于真假判断。
- int、float、str、bool 可做显式类型转换；转换可能失败，不能把任意文本直接当数字。
- 注释以 # 开始；规范的变量名应表达含义，不能使用关键字。
常见误区
- 把 input() 的结果直接与整数相加
- 混淆 = 与 ==
- 用 float 表示必须精确的十进制金额却不考虑误差
- 变量名覆盖 print、list 等内置名称
适用边界
- 课程先讲同步的文本输入输出；文件、网络、图形界面和异步输入分别在对应章节说明。
- Python 的变量没有固定类型，但对象有类型；这不等于程序可以随意混用类型。
完成检查