6.4 循环的嵌套
考点4 循环的嵌套
真考链接
在选择题考试中考点4也是必考内容，属于重点理解重点掌握的知识点，考查形式主要是读程序题，要求选择程序运行结果，考核概率为60%。在上机考试中的考查形式主要有修改题和编程题。考核概率为10%。
在某一个循环体内部又包含了另一个完整的循环结构，称为循环的嵌套。前面介绍的3种类型的循环都可以互相嵌套，循环的嵌套可以多层，但要保证每一层循环在逻辑上必须是完整的。
例如，下面都是合法的形式。
（1）while（）
｛
…
while（）
｛…｝
…
｝
（2）for（；；）
｛
…
while（）
｛…｝
…
｝
（3）do
｛
…
for（；；）
｛…｝
…
｝
while（）；
常见问题
程序是如何执行嵌套循环的？
执行多重循环时，对外层循环变量的每一个值，内层循环的循环变量都要从初值变化到终值。每执行一次外层循环，内层的循环就要完整执行一遍。
真题精选
【例1】以下程序的输出结果是（ ）。
＃include ＜stdio.h＞
main（）
｛ int k=0，m=0；
int i，j；
for（i=0；i＜2；i++）
｛ for（j=0；j＜3；j++）
k++；
k- =j；
｝
m=i+j；
printf（＂k=% d，m=% d＂，k，m）；
｝
A.k=0，m=3 B.k=0，m=5 C.k=1，m=3 D.k=1，m=5
【答案】B
【解析】本例考查一个二重循环结构。只要留意在一个循环终止时循环控制变量的变化即可。很明显，外层循环执行两次。这两次执行循环的情形如下：在i=0时，内层循环执行3次（j=0，1，2），直到j=3时终止。由于每次内层循环使k加1，故循环结束时k=3。再执行k-=j语句，在i=1时，内层循环仍执行原操作，使j=3，k=0。现在，计算表达式i=2，表达式i＜2为假，外层循环结束，执行m=i+j=2+3=5。
【例2】以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下：
＃include ＜stdio.h＞
main（）
｛ int n，k；
float score，sum，ave；
sum=0.0；
for（n=1；n＜ =10；n++）
｛ for（k=1；k＜ =4；k++）
｛ scanf（＂% f＂，&score）；
sum+ =score；
｝
ave=sum／4.0；
printf（＂NO% d：% f\n＂，n，ave）；
｝
｝
上述程序运行后结果不正确，调试中发现有一条语句出现在程序中的位置不正确。 这条语句是（ ）。
A.sum=0.0； B.sum+=score；
C.ave=sum/4.0； D.printf（＂NO%d：%f\n＂，n，ave）；
【答案】A
【解析】本题考查的是for循环语句的嵌套结构。
【例3】以下程序的输出结果是（ ）。
int i，j，m=0；
for（i=1；i＜ =15；i+ =4）
for（j=3；j＜ =19；j+ =4）
m++；
printf（＂% d\n＂，m）；
A.12 B.15 C.20 D.25
【答案】C
【解析】本题所示的程序段包含了一个双重循环。外层的循环控制变量是i，其初值是1，每循环一次，i的值增4。在执行时，i的值依次是1、5、9、13，当i的值达到17时，外层的循环就结束，去执行最后的printf语句，因此外层循环执行4次。外层的循环体内只包含了一条语句，也是一个for循环，此内层的循环控制变量是j，其初值是3，每循环一次，j的值增4，j的值依次为3、7、11、15、19，内循环体执行5次。内循环体也只包含一条语句m++；，即每执行一次内循环体，m的值增1。因为m的初值为0，所以m的值就是内循环总的循环次数。内循环总的执行次数是4 （外循环执行次数）×5（内循环次数）=20，所以 m的值为20。
【例4】请编写函数fun（），其功能是：找出2 ×M整型二维数组中最大元素的值，并将此值返回调用函数。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun（）的花括号中填入你编写的若干语句。
试题程序
＃define M 4
＃include ＜stdio.h＞
int fun（int a[][M]）
｛
｝
void main（）
｛ int arr[2][M] =｛5，8，3，45，76，-4，12，
82｝；
printf（＂max=% d\n＂，fun（arr））；
｝
【答案】int fun（int a[ ][M]）
｛ int i，j，max=a[0][0]；
for（i=0；i＜2；i++）
for（j=0；j＜M；j++）
if（max＜a[i][j]）
max=a[i][j]；
return max；
｝
【解析】本题要求数组的最大值，需要运用循环语句，因为数组是二维数值，所以应使用二层加for循环嵌套。使用for循环语句时需要注意循环变量的取值范围。
此类求最大值或最小值的问题，我们可以采用逐个比较的方式，要求对数组中所有元素遍历一遍，并且从中找出数组最大值或最小值。首先定义变量max存放数组中的第一个元素的值，然后利用for循环逐个找出数组中的元素，并与max比较，如果元素值大于max，则将该值赋予max，循环结束后max的值即为数组最大值，最后将该值返回。