| English | 释义 | 拼音 |
|---|---|---|
| nested iteration/ˈnestɪd ˌɪtəˈreɪʃn/ | 嵌套迭代 | qiàn tào dié dài |
循环里的循环
- 嵌套迭代把一个循环放进另一个的主体里面。
- 内层循环完整运行——对外层循环的每一遍。
- 外层运行
m次,内层每次运行n次 → 内层主体运行m × n次。 - 嵌套处理网格、表格和所有配对的比较。
行与列
- 一个常见用途:外层循环管行,内层循环管列。
for (int r = 0; r < rows; r++) { for (int c = 0; c < cols; c++) { ... } }- 对每一行,内层循环扫过所有列,外层才前进。
- 此方法按顺序访问 2-D 网格中的每个单元格。

内层循环在每次外层循环迭代中都会完整执行一次
追踪顺序
- 内层循环跑完它所有的遍,然后外层走一步。
- 外层
r=0:内层c=0,1,2;外层r=1:内层c=0,1,2;如此类推。 - 在每个外层遍开始时重置任何内层计数器。
- 慢慢追踪——弄混哪个循环在前进是常见错误。
留意内层变量
- 把内层循环的计数器声明在里面,或在每个外层遍重置它。
- 如果你在内层条件里复用一个外层变量,留意干扰。
- 内层和外层计数器应当独立,除非你有意为之。
- 一个三角形模式(
c从0到r)让内层次数依赖外层。
在嵌套循环中,对于每一次外层循环迭代,内层循环都会完整执行。 因此内层体共执行 outer × inner 次——一个 10 × 10 嵌套结构会使内层体执行 100 次,而非 20 次。每次外层迭代需重置内层计数器(将计数器声明在内层 for 头部即可自动实现),否则第二次外层迭代将从第一次结束的位置继续。
打印一个 3×3 的星号网格:
for (int r = 0; r < 3; r++) { for (int c = 0; c < 3; c++) { print("*"); } println(); }- 外层运行
3次;内层每次3→ 共9个星号。 - 每个外层遍打印一行三个,然后换行。
嵌套迭代是将一个循环置于另一个循环内部;由于内层循环在每次外层循环迭代中都会完整执行,因此内层体共执行 outer × inner 次。这是处理网格的标准模式(外层循环代表行,内层循环代表列)。每次外层迭代需重置内层计数器,并仔细追踪——内层循环会在外层循环推进前完成。
嵌套循环扫过网格
外层 = 行,内层 = 列;内层循环填满每一行。
外层循环运行 3 次,内层每次运行 3 次。内层主体运行多少次?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
3 × 3 = 9。
在嵌套循环里,内层循环对外层循环的每一遍都完整运行。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
这就是内层主体运行 外层 × 内层 次的原因。
对二维网格,哪个循环通常管列?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
外层 = 行,内层 = 列。
一个 10 × 10 的嵌套循环把它的内层主体运行多少次?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
10 × 10 = 100。
在内层 for 头里声明内层计数器会在每个外层遍重置它。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
内层头里一个新的 int i 每次都重新开始。