使用循环嵌套实现九九乘法表-穷举法

无论是Do循环，还是For循环，都可以在大循环中套小循环，进行嵌套使用，而且允许不同类型的循环进行嵌套使用，嵌套的层数没有具体限制。但必须注意：每一个循环必须有一个唯一的循环控制变量（不能同名）；内层的小循环一定要完整地被包含在外层的大循环之内，而不得相互交叉，即内层循环的Next语句必须放在外层循环的Next语句之前，对于循环的嵌套，不能从循环体外转向循环体内，反之则可以。

【例8．15】用循环实现打印九九乘法表。

图8－16　九九乘法表

一、“穷举法”

也称为“枚举法”或“试凑法”，即将可能出现的各种情况一一测试，判断是否满足条件，一般采用循环来实现。

【例8．16】编写“百元买百鸡”的程序：鸡翁一值钱五；鸡母一值钱三；鸡雏三值钱一。百钱买百鸡。请问鸡翁、鸡母、鸡雏各多少只？

分析：设母鸡、公鸡、小鸡各为x、y、z只，根据题目要求，列出方程为

x＋y＋y＝100

3x＋2y＋0．5z＝100

三个未知数，两个方程，此题有若干个解。(https://www.daowen.com)

解决此类问题采用“试凑法”，把每一种情况都考虑到。

方法一：最简单三个未知数利用三重循环来实现。

方法二：从三个未知数的关系，利用两重循环来实现。

Private Sub Form_Click（）

Print＂鸡翁＂，＂鸡母＂，＂鸡雏＂

图8－17　例8．16运行效果

二、求最大值或最小值问题

【例8．17】求班级学生某一门课成绩的最高分。

这就是一个求最大值的问题。先假设第一个成绩就是班级最高分，然后从第二个成绩开始依次与假设的最高分比较，若有高于它的，则更新最高分，否则继续下一个成绩的比较，直至最后一个成绩。