循环语句

循环的概念：重复的执行一段的代码，避免死循环，提高效率（时间复杂度（关注） 空间复杂度（不关注）），循环包含三大语句。while语句，do while 语句 for语句。

循环的三要素
初始值（初始的变量值）
迭代量 （基于初始值的改变）
条件 （基于初始值的判断）

while语句

while循环语法格式: 

var 初始值变量 = 值
while(条件){
迭代量
执行的代码
}

例子 1+2+...+100

// 1加到100
var number = 0
var sum = 0
while(number<100){
number++
sum += number
}
console.log(sum);
//100加到1
var i = 100
sum = 0
while(i>=1){
sum += i
i--
}
console.log(sum);

do while （对应的while唯一的区别是先做 后判断  do while最少走一次）

var 初始值 = 值
do{
执行的代码
迭代量变化
}while(条件)

例子 1+2+...+100

var i = 0
var sum = 0
do{
i++
sum+=i
}while(i<100)

while和do while区别

1.while语句先进行判断再执行语句，do while先执行一次在进行判断

2.do while最少执行一次，while没要求

3.常用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')
}
// 省略迭代量和条件 必定是死循环
var i = 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++){  //由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）

循环嵌套例子

 

 

for(var i=0;i<5;i++){ //行
//内层的循环条件依赖于外层
　　var str = '' //拼接一行的*
　　for(var j=0;j<=i;j++){ //列
　　　　str += '*'
　　}
　　document.write(str+"<br/>")
}

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

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

注：break和continue只作用于循环和switch语句中，在其他如if语句中不生效