一句话理解
嵌套循环是循环里再套循环。
为什么要学
二维表、枚举一对 (i,j),全靠它。也是 TLE 重灾区。
讲解
外层变一次,内层完整走一轮。次数大约是各层次数相乘。
两层都是 n,就是 n²。三层 n³。
打印矩形、遍历矩阵,外层行内层列,约定要固定,别改着改着乱了。
例子
for (int i = 1; i <= 2; i++) {
for (int j = 1; j <= 3; j++) {
cout << i << j << " ";
}
}
输出:
11 12 13 21 22 23
外层 i=1 时 j 走 1..3;i=2 时再走一遍。共 6 次。
常见错误
- 内外层都用同一个变量 i。
- n=1e5 还写双重循环。