循环语句

循环的概念

重复的执行一段代码，避免死循环，提高效率（时间复杂度-关注 和 空间复杂度-不关注）

循环包含三大语句：while语句、do while语句、for语句

循环的三要素：

初始值（初始的变量）

迭代量（基于初始的改变）

条件（基于初始的判断）

while语句

while(条件表达式(返回true和false)){

    执行的代码

}

var初始值变量=值

while(条件){

    迭代量

    执行的代码

}

示例（循环打印1-10）

var i=1

while(i<=10){

    console.log(i)

    i++

}

示例（循环打印1加到100）

//  1加到100

var number=0

var sum=0

while(number<100) {

    number++

    sum+=number

}

console.log(sum);

//  100加到1

var i=100

var sum=0

while(i>=1) {

sum+=i

i--

}

console.log(sum);

注意: 

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

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

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

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

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

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

do while（对应的while唯一的区别是先做 意味最少走一次）

do{

    执行的代码

}while(条件)

var初始值=值

do{

    执行的代码

    迭代量变化

}while(条件)

示例

var isEmpty=true

do{

    console.log('有人不');

    isEmpty=false;

}while(isEmpty)

1+2+...+100

var i=0

var sum=0

do{

    i++

    sum+=i

}while(i<100)

while和do while区别

while是先判断后执行 do while 先执行后判断

do while 最少执行一次 while最少执行0次

常用while来写一些执行多次的内容（最少没规定） do while（规定必须要执行的时候）

for循环（常用的）

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

    //执行的代码 跟if一样 如果你执行的代码只有一种情况下可以省略{}

}

示例（1+2+...+100）

var sum=0

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

    sum+=i

}

面试题：for(;;)错了吗 (没错的 也意味着对应的里面的内容可以被省略)

for(;;){

    console.log('hello');

}

//死循环 省略迭代量 和 条件 必定是死循环

vari=0

for(;i<100;i++){

    console.log('我执行了'+i+'遍');

}

console.log(i);//100

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

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

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++){

    varj=1//由i和2决定

    while(j<100){

        j*=2

    }

}

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

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

    for(varj=0;j<100;j++){

console.log('我执行了'+j+'遍')

   }

}

时间复杂度O(1)<O(logN)<O(n)<O(nlogn)<O(n^2)

while的时间复杂度低于for循环（算法的优化可以使用while来替代for）

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

示例：打印一个正方形

//外层循环控制行  内层循环控制列

var row=4

var col=10

for(var i=0;i<row;i++){

    var j=0

    //每行的字符串

    var rowStr=""

    while(j<col){

        //字符串拼接

        rowStr+='+'

    }

    document.write(rowStr+"<br>")

}

//执行次数 外层循环次数*内层循环次数

循环嵌套最多套俩层O（n^2）

示例：打印三角形

for(var i=0;i<6;i++){

    //内层的循环条件依赖于外层

    var str=''

    for(var j=0;j<i;j++){

    str+='*'

    }

    document.write(str+"<br>")

}

break

break跳出代码块(switch以及循环中)只会跳出当前break所在层的循环（这个循环会被结束）

示例

// 1、判断一个数是不是合数。(指自然数中除了能被1和本身整除外， 还能被其他的数整除（ 不包括0) 的数。)

var number=prompt()

//判断是否它有可以被除自身和1之外整除的数

for(var i=2;i<number;i++) {

if(number%i==0) {

alert("当前数为合数");

break;

   }

}

// 2、判断一个数是不是素数。(除了1和它本身以外不再有其他的除数整除。)

var count=0

for(var i=2;i<number;i++) {

if(number%i==0) {

count++

break;

   }

}

if(count==0){

console.log("当前数为素数");

}

示例讲解（break练习）

//看代码判断打印的内容

var number//undefined

for(var i=0;i<3;i++) {// i 0 1 2

for(var j=0;j<i;j++) {//i为0的时候 没有东西

if(i==1||j>=1) {

number=i*j

console.log(j);//0 1

break

console.log(i);//break后面的内容不会走

       }

   }

console.log(number);//3次 undefined 0 2

}

//undefined 0 0 1 2

continue

continue跳过本次循环（只能在循环内使用）循环还在继续

//  1、求整数1~100的累加值，但要求跳过所有个位为3的数

var sum=0//接受对应的累加值

for(var i=1;i<=100;i++) {

if(i%10==3) {

continue;//遇到continue跳过本次开始下一次循环

   }

sum+=i

}

document.write(sum);