JS之循环结构

1.循环的概念

• 　　循环就是重复做一件事,  在程序中指的是重复执行某段代码。
• 　　死循环就是重复执行代码, 不会停止。
• 　　死循环会造成程序卡死甚至崩溃等问题, 我们不能写会造成死循环的代码。
• 　　死循环：无法靠自身的控制终止的循环即死循环

　　循环的三要素：

• 　　初始值（初始的变量值）
•        迭代量 （基于初始值的改变）
•        条件 （基于初始值的判断）

　　循环的特点：循环不执行完成，就不会显示结果。

2.while循环的使用

　　while循环语法格式:

　　while(表达式) {

　　　　执行代码;

　　　　迭代量;

　　}

1, while循环必须按照上述语法格式来写, 只能更改表达式内容和执行代码.

2, 表达式可以是常量,变量或者其他表达式,该表达式会被强制转换为boolean类型, 可以理解表达式就是循环的条件, 条件成立则进入括号{}里面执行代码，否则不进入；

3, 执行代码可以有多行, {}所包含的称为循环体.

4, 表达式不要一直是true, 避免死循环.

5, while循环的顺序是: 先判断表达式是否为true, 若true则执行执行代码, 然后再继续判断表达式是否为true, …. 直到判断表达式为false才会跳出循环, 执行while后面的代码

6, while循环最少执行0次

例：计算1+2+3+……+100之和。

　　　　 var sum = 0
        var i = 0
        while(i<= 100){
            sum+=i;
            i++
        }
        console.log(sum);

 　　

3.do...while循环的使用

　　　do-while循环语法格式:

　　　　do {

　　　　　　执行代码;

　　　　　　迭代量;

 

　　　　} while(表达式)

　　注意:

　　　　1, do-while和while比较类似, 也有表达式和执行代码.

　　　　2, do-while和while的区别在于判断条件的先后不一样, while是先判断条件, 而do-while是先执行再判断; 所以不管do-while表达式的条件是否成立, 都至少会执行一次循环体.

　　例：计算100-1之和。

　　

 　　　　var sum = 0
        var i = 100
        do{
            sum+=i;
            i--;
        }while(i>0)
        console.log(sum);

 

4.for循环的使用

　　for循环语法格式:

　　　　for (初识值; 条件; 迭代量){

　　　　　　　　执行代码;

　　　　　　}

　　注意：两个分号必须写.

　　　　　初识值、条件和迭代量都是可选填写, 但是如果后两个不写,会造成死循环; 所以我们三个一般都要写上.（面试题 ：for(;;) 错了吗（没错的 也意味对应的里面的内容可以被省略））

　　例：计算1+2+3+……+100之和。

　　

　　var sum = 0
　　for(var i=0;i<=100;i++){
　　　　sum += i
　　}

 

5.break和continue关键字的区别

break关键字

　　break 语句会立即退出整个循环，如何继续执行循环后面的其它语句。（注意：break只会跳出当前所在的循环层，如break外面还嵌套了一个循环，则外面这个循环依旧执行）

continue关键字

　　continue 语句代表立即退出循环，但退出的是当前循环继续执行下一次循环。

 

 

6.时间复杂度（判断内容执行效率 依照次数计算）

　　概述：从传统意义上 对应的代码时间复杂度越低对应的执行速度越快（效率越高）

　　O(1) (每行只执行一遍 常数阶)

var i = 0
i++
if(i<10){
console.log(i)
}

 

O(logN) (俩个值来决定 对数阶)

var i = 1 //由i和2决定
while(i<100){
i*=2
}

 

O(n) (由对应的一个值决定的 线性阶)

for(var i=0;i<100;i++){
console.log('我执行了'+i+'遍')
}

 

O(nlogn) （循环嵌套对应的对数阶循环 线性对数阶）

for(var i=0;i<100;i++){
var j = 1 //由i和2决定
while(j<100){
j*=2
　　}
}

 

O(n^2) （双层循环嵌套 平方阶）

for(var i=0;i<100;i++){
for(var j=0;j<100;j++){
console.log('我执行了'+j+'遍')
}
}

 

时间复杂度 O(1) < O(logN) <O(n)<O(nlogn)<O(n^2)
while的时间复杂度低于for循环 （算法的优化可以使用while来替代for）

7.循环嵌套（将多个循环嵌套在一起）

一个循环语句内又包含另一个完整的循环语句; 三种循环都可以相互嵌套; 而for循环嵌套for循环的使用会更频繁, 以下的循环嵌套都是合法的.

//while里面嵌套while
while()
{
   while()
   {…}
}
//do...while里面嵌套do...while
　　do

　　{ do

　　　　{…}while();

　　}while();
//for里面嵌套for
　　for(;;) {

　　　　 for(;;) {…}

　　　　}

例：99乘法表

　　　　　var str
        for (var i = 1; i < 10; i++) {
            str = ''
            for (var j = 1; j <= i; j++) {
                str += j + 'X' + i + '=' + i * j + '  '
            }
            console.log(str);
        }

循环嵌套最多嵌套两层  时间复杂度为O（n^2）