【循环语句】

循环语句

循环的概念

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

循环包含三大语句：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');
}
//死循环 省略迭代量 和 条件 必定是死循环
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){
		//字符串拼接
		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("当前数为素数");
}

示例讲解（07-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);