不是你学不会多重循环,而是你没用对方法

757 阅读4分钟

一、前言

对于很多同学来讲,上一篇,可以说是对你当前逻辑思维能力的检验篇。

逻辑思维强的同学,套着思路分析步骤和语法,很容易就写完了练习。而逻辑思维不强的同学,则因为缺少相应的练习,思路不畅导致代码写的自己都看不懂,更别提遵守什么代码规范了。但是如果认真敲完查老师的案例,应该是可以很容易看得懂一些参考答案的,只不过就是自己想不出来,甚至因而变得焦躁、钻牛角尖(为什么自己想不到,为什么别人可以想到?)。

那逻辑思维除了先天之外,自然也是可以后天培养的。我有个笨方法:那就是多做练习。既然想不到解决方法,那就塌下心来学习别人怎么做,甚至是背代码,最后做多了,量变引发质变,就可以提升出自己的东西。

这种方法当然不能称之为好,但是目前它适合普罗大众,你要做的就是塌下心来,承认自己的不足,学习解决思路。

本篇我们继续学习循环结构,不过是对循环的更高级玩法,所以难度更大。不过别担心,我会通过思路分析一点点的带你进行案例实现。

二、Why?

在学完了基本的循环结构后,我们也掌握了对简单的有规律性、重复性步骤的优化能力。别飘,新的需求又来了,看看下方的图形,如何用程序在控制台打印出来呢?

不同的人看待问题的角度不同,有些同学一看到它就会想:这个需求一点不难,实现很简单,看看下方已经被押送 "海王星" 的同学写的实现。

// 第一个图形
for(int i = 0; i < 5; i++){
    System.out.println("*****");
}

// 第二个图形
System.out.println("     *****");
System.out.println("    *****");
System.out.println("  *****");
System.out.println(" *****");
System.out.println("*****");

// 第三个图形
System.out.println("    *    ");
System.out.println("   ***   ");
System.out.println("  *****  ");
System.out.println(" ******* ");
System.out.println("*********");
复制代码

谁看谁不落泪?一点毛病都没有!所以也怪查老师的需求描述不清楚,那再对需求补充一个要求:使用循环,以一颗 * 一颗 * 的形式来实现打印这些图形。

头疼了吧?因为现有的技术你基本无法实现。 单层循环无法解决稍微复杂些的需求。

三、概述

多重循环(嵌套循环),其实就是一个循环体内又包含另一个完整的循环结构。

和嵌套 if 是一回事。各循环之间可互相嵌套,但一般不超过三层,否则导致逻辑混乱,因小失大。又因为一般都是二层嵌套,故往往称为二重循环/双重循环。

常见的多重循环伪代码如下:

while (外层循环条件) {
    ...外层循环操作...
    while (内层循环条件) {
        ...内层循环操作...
    }
}
复制代码
do {
    ...外层循环操作...
    do {
        ...内层循环操作...
    } while (内层循环条件);
} while (外层循环条件);
复制代码
for (;外层循环条件;) {
    ...外层循环操作...
    for (;内层循环条件;) {
        ...内层循环操作...
    }
}
复制代码
while (外层循环条件) {
    ...外层循环操作...
    for (;内层循环条件;) {
        ...内层循环操作...
    }
    for (;内层循环条件;) {
        ...内层循环操作...
    }
}
复制代码

多重循环要比嵌套 if 难。因为 内层循环 就是 外层循环的 循环操作的 组成部分 ,所以程序执行特点是: 外层循环执行一次,内层循环执行一遍。

四、使用

接下来带大家看看多重循环一般怎么用,也找找它们的使用规律。

1. 打印矩形

之前我们的单层循环,是解决一行行具有规律性的需求,每一行输出的格式比较稳定,例如下方输出:

而这回这些复杂的图形,不仅要求我们考虑行的规律,还需要考虑每行内的规律(列)。

有规律的内容就要靠循环实现,两个有规律就要用两个循环,三个有规律就用三个循环,以此类推。

而列是包含在行内的, 所以意味着实现行规律的循环 要 包含着实现列规律的循环 ,这就是多重循环的应用场景了。

你就记住这类需求的一个规律,外层循环可以控制行规律,内层循环控制每行内容(列)的规律

思路分析:

  1. 根据需求,行和列都有重复性规律,采用多重循环

  2. 确定此案例中,两个循环的组成部分

    1. 外层循环
      • 循环条件:<= 5
      • 循环操作:内层循环,每行结尾换行
    2. 内层循环
      • 循环条件:<= 5
      • 循环操作:打印每颗 *
  3. 由于两个都是固定次数循环,套用 for 循环的语法来编写代码

  4. 检查是否能正常结束循环

// 外层循环,执行五次,每次输出一行*
for (int i = 1; i <= 5; i++) {
    // 内层循环,执行五次,每次输出一个*
    for (int j = 1; j <= 5; j++){
        // 不换行输出*
        System.out.print("*");
    }
    // 每行结尾换行
    System.out.println();
}
复制代码

2. 打印直角三角形

思路分析:

  1. 根据需求,行和列都有重复性规律,采用多重循环

  2. 确定此案例中,两个循环的组成部分

    1. 外层循环

      • 循环条件:<= 5
      • 循环操作:内层循环,每行结尾换行
    2. 内层循环

      • 循环条件:2 * 外层循环变量 - 1

        每行 * 的规律是我们在学习数学数列时最常见的规律,第一行:1、第二行:3、第三行:5、第四行:7、第五行:9...

      • 循环操作:打印每颗 *

  3. 由于两个都是固定次数循环,套用 for 循环的语法来编写代码

  4. 检查是否能正常结束循环

// 外层循环
for (int i = 1; i <= 5; i++) {
    // 内层循环
    for (int j = 1; j <= 2 * i - 1; j++) {
        System.out.print("*");
    }
    // 每行结尾换行
    System.out.println();
}
复制代码

3. 打印等腰三角形

思路分析:

  1. 根据需求,行和列都有重复性规律,采用多重循环

    等腰三角形的一部分和刚才的直角三角形规律是一样的,你看看把这个图形变换一下,是不是就明白了?

但此次多重循环不能只是两个循环了,我们需要多准备一个循环来实现每行打印规律的空格。

  1. 确定此案例中,三个循环的组成部分

    1. 外层循环
      • 循环条件:<= 5
      • 循环操作:内层循环1,内层循环2,每行结尾换行
    2. 内层循环1:
      • 循环条件:<= 5 - 外层循环变量
      • 循环操作:打印一个空格
    3. 内层循环2:
      • 循环条件:2 * 外层循环变量 - 1
      • 循环操作:打印每颗 *
  2. 由于三个都是固定次数循环,套用 for 循环的语法来编写代码

  3. 检查是否能正常结束循环

// 外层循环
for (int i = 1; i <= 5; i++) {
    // 内层循环1
    for(int j = 1; j <= 5 - i; j++){
        System.out.print(" ");
    }
    // 内层循环2
    for (int j = 1;j <= 2 * i - 1; j++){
        System.out.print("*");
    }
    // 每行结尾换行
    System.out.println();
}
复制代码

4. 打印平行四边形

思路分析:

  1. 根据需求,行和列都有重复性规律,采用多重循环
  2. 确定此案例中,三个循环的组成部分
    1. 外层循环
      • 循环条件:<= 5
      • 循环操作:内层循环1,内层循环2,每行结尾换行
    2. 内层循环1:
      • 循环条件:<= 5 - 外层循环变量
      • 循环操作:打印一个空格
    3. 内层循环2:
      • 循环条件:<= 5
      • 循环操作:打印每颗 *
  3. 由于三个都是固定次数循环,套用 for 循环的语法来编写代码
  4. 检查是否能正常结束循环
// 外层循环
for (int i = 1; i <= 5; i++) {
    // 内层循环1
    for (int k = 1; k <= 5 - i; k++) {
        System.out.print(" ");
    }
    // 内层循环2
    for (int j = 1; j <= 5; j++) {
        System.out.print("*");
    }
    // 每行结尾换行
    System.out.println();
}
复制代码

5. 打印九九乘法表

思路分析:

  1. 根据需求,行和列都有重复性规律,采用多重循环

  2. 确定此案例中,两个循环的组成部分

    1. 外层循环

      • 循环条件:<= 9
      • 循环操作:内层循环,每行结尾换行
    2. 内层循环

      • 循环条件:<= 外层循环的循环变量

        第一行打印1个,第二行打印2个,第三行打印3个....

      • 循环操作:打印乘法运算

        • 第一个操作数:内层循环的循环变量
        • 第二个操作数:外层循环的循环变量
  3. 由于两个都是固定次数循环,套用 for 循环的语法来编写代码

  4. 检查是否能正常结束循环

// 外层循环
for (int i = 1; i <= 9; i++) {
    // 内层循环
    for (int j = 1; j <= i; j++) {
        System.out.print(j + "*" + i + "=" + (j * i) + "\t");
    }
    // 每行结尾换行
    System.out.println();
}
复制代码

五、综合练习

1. 输出所有的水仙花数

需求: 使用单层循环实现所有水仙花数的输出。

提示:什么是水仙花数?

  1. 水仙花数都是三位数

  2. 水仙花数的个位的立方 + 十位立方 + 百位立方 = 水仙花数字本身

2. 打印数字等腰三角形

需求: 使用多重循环根据用户输入的数字,输出如下图形。

3. 倒序打印九九乘法表

需求: 使用多重循环倒序打印九九乘法表。

4. 打印菱形

需求: 使用多重循环输出如下图形。

六、总结

对于技术的学习,一贯遵循的步骤是:先用最最简单的 demo 让它跑起来,然后学学它的最最常用 API 和 配置让自己能用起来,最后熟练使用的基础上,在空闲时尝试阅读它的源码让自己能够洞彻它的运行机制,部分问题出现的原因,同时借鉴这些技术实现来提升自己的代码高度。相信xdm已经懂得了java的多重循环,点关注,不迷路,关注程序员曾曾,每天分享不同的Java基础知识,如果想要知道更多的有关Java的知识以及面试我这边整理了一个我自己的GitHub,大家如果有需要可以自行查看