平常我们在使用循环的时候,只会用到一个for进行循环,今天介绍一下双重for循环。

一. 一个for循环执行的流程

假设我要打印一百次我爱你。

循环语句的语法想必我们已经非常的熟练了。

在复习一遍它的语法:

for(初始值,判断条件,累计器){

   要循环的内容

}

例子：

  for (let i = 0; i < 100; i++) {
    console.log('我爱你');
  }

说明:就相比于这个来说,其实i的值是0，判断条件是i<100,就去执行循环体里面的内容,后面的累加器每次都会加上1, 如次这样会执行100次循环体里面的内容,当i=100的时候还会去打印"我爱你",这个时候，继续会在累计器里面进行加1,变成101, 这个时候就不会去执行循环体的内容,跳出循环。

二. 双重for循环执行的流程

如果两个循环嵌套,又会发生什么呢？

例子:

  for (let i = 0; i < 9; i++) {
      for (let j = 0; j < 10; j++) {
        console.log('我爱你');
      }
    }

大家可以猜一下,会进行多少次打印。

可以看到,控制台里面总共打印了90次。

接下来我们一起分析一下它的执行流程:

从进入第一次循环开始:

   i=0; 执行循环体的内容,也就里面嵌套的一个for循环。

执行嵌套的子循环：

 for (let j = 0; j < 10; j++) {
        console.log('我爱你');
      }

j=0,j<10,打印里面的内容：我爱你

j=1,j<10,打印里面的内容：我爱你

j=2,j<10,打印里面的内容：我爱你

j=3,j<10,打印里面的内容：我爱你

j=4,j<10,打印里面的内容：我爱你

j=5,j<10,打印里面的内容：我爱你

j=6,j<10,打印里面的内容：我爱你

j=7,j<10,打印里面的内容：我爱你

j=8,j<10,打印里面的内容：我爱你

j=9,j<10,打印里面的内容：我爱你

j=10,j<10, 此时已经是不成立的,因此跳出循环。

在单纯地j的循环中打印了10次循环体里面的内容。

思考一个问题结束了内部嵌套的子循环会干什么？

答:

此时的i会继续返回到外层的for循环上,进行+1，此时的i=1，1<9又回执行内部的for循环。

j=0,j<10,打印里面的内容：我爱你

j=1,j<10,打印里面的内容：我爱你

j=2,j<10,打印里面的内容：我爱你

j=3,j<10,打印里面的内容：我爱你

j=4,j<10,打印里面的内容：我爱你

j=5,j<10,打印里面的内容：我爱你

j=6,j<10,打印里面的内容：我爱你

j=7,j<10,打印里面的内容：我爱你

j=8,j<10,打印里面的内容：我爱你

j=9,j<10,打印里面的内容：我爱你

j=10,j<10, 此时已经是不成立的,因此跳出循环。

这样的一个循环的过程。

外层循环的结束时间

当i=9的时候就跳出循环。因为判断的条件是i<9。

因此可以得到一个结论就是:

前面执行了9次内部for循环的内容。

一次打印10次我爱你。

故：

9x10=90。

输出90次我爱你。

 三重for循环执行的流程

我们从双重for循环的执行循序,来推断一下三重的for循环又是什么样子的呢？

  for (let i = 0; i < 9; i++) {
      for (let j = 0; j < 10; j++) {
        for (let k = 0; j < 8; j++) {
          console.log('我爱你');
        }
      }
    }

根据上面的双重for循环,我们来推断：

最内层:

一次打印8次我爱你

第二层:

会执行10次内部的for循环跳出循环。

最外层：

会执行9次第第二层的for循环跳出循环。

所以最终执行的结果是：

8x10x9=720。

四.思考一个问题。

循环嵌套的真正的意义是什么？

根据上面的for循环我们可以发现一个规律。

无论是双重for循环:

它都是先把内部的循环执行完然后,在去累加进行循环

 每个for循环都应该有自己做的事。

 五 .习题

(1)九九乘法表

  var i, j;
    for (i = 1; i <= 9; i++) {
      document.write("<br>"); // i 为行的乘数，j 为列数  每一行打印完后换行
      for (j = 1; j <= i; j++) {
        sum = i * j;
        document.write(i, "*", j, "=", sum, "   "); // 使 "i" 和 "j" 能打印出来
      }
    }

(2)我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

解：

设鸡翁为x,母为y,鸡雏为z。

5x+3y+1/3z=100;

x+y+z=100;

使用穷举法:

 0<=x<=20;

 0<=y<=33;

 鸡雏:100-x-y-z；

代码:

 for (var a = 1; a <= 20; a++) { //公鸡最多能买20只
    for (var b = 1; b <= 33; b++) { //母鸡最多只能买33只
      var c = 100 - a - b; //小鸡的数量可通过计算得出
      if ((a + b + c == 100) && (a * 5 + b * 3 + c / 3 == 100)) {
        document.write('公鸡、母鸡、小鸡的数量分别是：' + a + ',' + b + ',' + c + '<br/>');
      }
    }
  };

分析代码:

先去买公鸡,在去买鸡  剩下的就是小鸡,

判断的条件:

前提是买100只鸡, 后面是100钱。

输出的结果:

六.总结

什么时候会用到多重的for循环呢？

在进行匹配的时候, 

例如在写99乘法表的时候,行和列的匹配

在百钱的习题中的匹配,然后通过if筛选出符合条件的结果

n重for循环呢,一样也是进行匹配。

什么是双重循环？

双重循环：我们从字面上理解它，就是有两个循环套在一起

详细解释

双重for循环就是在一个for循环里在嵌套另一个for循环，即两个循环嵌套，还有多重循环嵌套的情况，但用的比较少，一般常用的是两个循环嵌套，很少使用多重循环，因为for循环多了会导致代码执行的效率低，而且容易死机,多循环中的总循环次数是相乘的，嵌套几次后几何级数增长，因此通常情况下在循环多次嵌套时，我们是不推荐使用的。

说的再简单点就是，for循环的嵌套，跟我们之前的if嵌套一样

 for(循环变量;循环条件;循环操作){
       for(循环变量;循环条件;循环操作){
           //代码块
       }
}

这就是双重for循环的框架

运行路径

外层循环一次，内层全部循环一次（外层循环一次，内层for循环全部执行完成再进行外层的一次循环）

难点

二重循环的难点是内层循环的循环条件，如何控制内层循环的次数
记住外层循环一次，内层循环全部的原则
举个例子，我外层循环定义循环3次，内层循环定义循环2次，每次输出一个“星号”，那么，将会输出几个“星号”呢？
答案是6次（2×3）
分析:

• 外层循环第一次，里面循环完，也就是2次
• 外层循环第二次，里面又重新循环，循环完，还是2次
• 外层循环第三次，里面再次重新循环，又是2次

我们多说无益，来个实际操作

示例

打印以下图形，我们可以用上面提到的公式验证一下

图形

*
* *
* * *
* * * *
* * * * * 

这个题目的代码，我先给出，然后分析

代码

public class Star{
       public static void main(String[] args){
          for(int i=1;i<=5;i++){
                for(int j=1;j<=i;j++){
                    System.out.print("*");
                }
                System.out.println();
           }
       }
}

我们看看这个图像有多少行？ 总共有5行，也就是说我们需要循环5次打印才可以

外部循环

for(int i=1;i<=5;i++){
   //循环块2
}

这个循环控制输出的行数，我们这里是5行“星号”，所以这个循环控制成5次

我们开始写里面的循环

内部循环

里面定义一个循环，变量为 j

 for(int j=1;j<=i;j++){
   System.out.print("*");
 }

j 的初始值定义为1，并且j<=i （i也是累加，到5停止），它的循环次数也是循环5次，因为我们这个图像的最后一个输出是5颗“星号”，这里是循环输出了5颗“星号”，所以，j超出5必须停止循环

总体运行过程

到这，许多人会感到有点迷茫，不过没有关系，这是正常，我们好好看看它如何运行：

首先注意看变量：i=1、j=1、i<=5、j

循环运行变化

外层第一次循环： i为1时，开始第一次循环，开始运行里面的第 i（1）次循环，这时，里面的循环，j为1时，j<=i （此时i为1），所以会输出1颗“星号”

拆解代码：第一次外层循环
内层：

for(int j=1;j<=1;j++){
  System.out.print("*");
}
System.out.println();

外层第三次、第四次、第五次与第二次一样，i不断累加，依次输出3颗“星号”、4颗“星号”、5颗“星号”

就不多演示了，还不懂的话，就看看拆解代码的内层循环的循环条件的变化

注意：System.out.print（"*"）: 是没有ln的，所以不会换行，于是内层循环的“星号”是横排叠加的

示例二

打印九九乘法表：
因为这个题目，和上面的代码以及原理一样，只是改变了一些内容，所以我就直接放代码了

代码

public class Jjcfb {
    public static void main(String[] args) {
                for(int i=1;i<=9;i++){
                    for(int j=1;j<=i;j++){
                        System.out.print(j+"*"+i+"="+i*j+" ");
                    }
                    System.out.println();
                }
    }
}

 九九乘法表一共有九行，所以外层限制行数为9，于是i=1;i<=9
内层还是j=1;j<=i
如果还不懂，可以用IDEA调试，慢慢摸索，这样记忆力更加深刻

 扩展

给大家放一个问题：这样用“*”输出一个菱形？

点击链接查看答案：双重for循环（嵌套for循环） - 小简博客 (janyork.com)https://blog.janyork.com/index.php/archives/429/

双重for循环优化

双重for循环优化思想：主要是将某一层的数据转成map类型，用比较字段去map里面get，若拿到数据则匹配上了

由于是在云上开发，代码拿不下来（公司限制了），就只能截图了，希望读者将就着看。