3.4.4 嵌套循环

为了实现复杂的算法，控制结构可以相互嵌套，即一个控制结构处于另一个控制结构的 内部。前面我们见过 if 结构的嵌套，现在我们讨论循环的嵌套。

先考虑“一维”数据结构——由简单数据值构成的列表，为了遍历列表以处理其中数据， 我们需要一个循环。例如用一个循环来计算列表中所有数据之和：

  1. >>> a = [1,2,3,4,5]
  2. >>> sum = 0
  3. >>> for i in a:
  4.         sum = sum + i
  5. >>> print sum
  6. 15

但是一个循环不足以解决“二维”数据结构——如矩阵。第 2 章中介绍过，编程语言中 用“列表的列表”来表示矩阵。用一个循环可以每次取列表中的一个值来处理，但这个值本 身又是一个列表，因此又需要一个循环来遍历之。这样我们就得到一个嵌套的循环结构来处 理二维数据结构，如下面的代码所演示的那样：

  1. >>> a = [[11,12,13,14],[21,22,23,24],[31,32,33,34]]
  2. >>> sum = 0
  3. >>> for i in a:
  4.         for j in i:
  5.             sum = sum + j
  6. >>> print sum
  7. 270

可见，为了遍历矩阵，需要由外循环和内循环嵌套来完成：外循环负责对所有的行进行 遍历，而内循环负责对当前行的每一列进行遍历。首先由外循环取一行，再由内循环处理这 一行；当内循环处理完一行，控制又转到外循环去取下一行。例如，外循环控制变量 i 取第 一行[11,12,13,14]时，内循环控制变量 j 取遍 i 中的 11、12、13 和 14 进行处理，处理完毕后 i 再取第二行进行处理，依次类推。

当然，二维数据结构不一定都像矩阵这么整齐，每一行数据可能有长有短，因此在用嵌 套循环来遍历所有数据时，内循环的循环次数常常要根据外循环的循环控制变量值做相应调 整。作为例子，请看下面这个打印乘法口诀表的嵌套循环：

  1. >>> for i in range(1,10):
  2.         for j in range(1,i+1):
  3.             print "%dx%d=%-2d" % (j,i,j*i), 
  4.         print
  5. 1x1=1
  6. 1x2=2 2x2=4
  7. 1x3=3 2x3=6 3x3=9
  8. 1x4=4 2x4=8 3x4=12 4x4=16
  9. 1x5=5 2x5=10 3x5=15 4x5=20 5x5=25
  10. 1x6=6 2x6=12 3x6=18 4x6=24 5x6=30 6x6=36
  11. 1x7=7 2x7=14 3x7=21 4x7=28 5x7=35 6x7=42 7x7=49
  12. 1x8=8 2x8=16 3x8=24 4x8=32 5x8=40 6x8=48 7x8=56 8x8=64
  13. 1x9=9 2x9=18 3x9=27 4x9=36 5x9=45 6x9=54 7x9=63 8x9=72 9x9=81

这段代码虽然很简单，却展示了嵌套循环编程中常用的两个技巧。首先，内循环的循环 次数（由 range(1,i+1)决定）依赖于外循环的循环控制变量 i，因为对 i=1 只有一个乘式，对 i=2 有两个乘式，…，对 i=9 有九个乘式。其次，为了将每个 i 值所产生的乘式放在同一行上， 且不同 i 值的乘式放在不同行上，我们在外循环的循环体中与内循环 for 语句并列写了一条 print 语句，以便每当内循环结束就换一次行；而在内循环的循环体中，print 语句的最后是用 逗号结尾的，表示每次循环期间不换行。

设计嵌套循环时，一般先设计外循环，这时并不考虑内循环要做的事。当把外循环的结 构搭建好之后，再去设计内循环的任务，这时又不需要考虑外循环。最后将内外两个循环的 代码融合在一起，就得到了完整的嵌套循环代码。

和两重嵌套循环类似，嵌套循环还可以由三重循环构成，用于处理三维数据结构。依此 类推，n 重嵌套循环可用于处理 n 维的数据结构。

3.4.3 节中介绍的 break 语句只能跳出包围它的那一层循环。在嵌套循环结构的情况下， 一条 break 语句虽然跳出了本层循环，但跳不出外层循环，因此控制仍然可能处于某个循环 体中。例如，我们改写打印乘法口诀表的程序，使得一部分乘式不显示。代码如下：

  1. >>> for i in range(1,10):
  2.         for j in range(1,i+1): 
  3.             if j > 4: break
  4.             print "%dx%d=%-2d" % (j,i,j*i), 
  5.         print
  6. 1x1=1
  7. 1x2=2 2x2=4
  8. 1x3=3 2x3=6 3x3=9
  9. 1x4=4 2x4=8 3x4=12 4x4=16
  10. 1x5=5 2x5=10 3x5=15 4x5=20
  11. 1x6=6 2x6=12 3x6=18 4x6=24
  12. 1x7=7 2x7=14 3x7=21 4x7=28
  13. 1x8=8 2x8=16 3x8=24 4x8=32
  14. 1x9=9 2x9=18 3x9=27 4x9=36

从上面的代码和结果可以看出，对于内循环所处理的每一行，j>4 的乘式都被 break 跳过了， 但是外循环仍能继续执行。