循环的概念

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

循环的三要素

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

while语句

while(条件表达式（返回true和false）){
	执行的代码
}
var 初始值变量 = 值
while(条件){
	迭代量
	执行的代码
}

示例(循环打印1-10)

var i = 1
while(i<=10){
	console.log(i)
	i++
}

示例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(条件)

示例

var isEmpty = true
do{
	console.log('有人不')
	isEmpty = false
}while(isEmpty)

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')
}
//死循环 省略迭代量 和 条件 必定是死循环
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++){
	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）

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

打印一个正方形

/*
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
*/
//外层控制行 内层循环控制列
var row = 4
var col = 10
for(var i=0;i<row;i++){
    var j = 0
    //每行的字符串
    var rowStr = ""
    while(j<col){
        j++
        //字符串拼接
        rowStr+='*'
    }
    document.write(rowStr+"<br/>")
}
//执行次数 外层循环次数*内层循环次数

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

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

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

// 1, 判断一个数是不是合数。(指自然数中除了能被1和本身整除外，还能被其他的数整除（不包括0)的数。)
var number = prompt()
//判断是否他有可以被除自身和1之外整除的数
for(var i=2;i<number;i++){
    if(number%i==0){
        console.log("当前数为合数");
        break;
    }
}
// 2, 判断一个数是不是素数。(除了1和它本身以外不再有其他的除数整除。)
//得到个数
var count = 0
for(var i=2;i<number;i++){
    if(number%i==0){
        count ++
        break;
    }
}
if(count==0){
    console.log('当前值为素数');
}

示例讲解

//看代码判断打印的内容
var number //undefined
for(var i=0;i<3;i++){ //i 0 1 2
    for(var j=0;j<i;j++){ 
        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
}
console.log(sum);