循环语句

循环语句

循环的概念

循环就是重复做一件事, 在程序中指的是重复执行某段代码。

避免死循环，提高效率（时间复杂度（关注） 空间复杂度（不关注））

循环三大语句：while语句

​ do while语句

​ for语句

循环三要素

初始值 —— 初始的变量

迭代量 —— 基于初始值的改变

条件 —— 基于初始值的判断

whlie语句

while(条件表达式（返回true和false){
       执行代码;
}
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 whlie语句

对应的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.while最少执行一次 do 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(n^2)

打印一个正方形

/*
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
*/
//外层控制行 内层循环控制列
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/>")
}
//执行次数 外层循环次数*内层循环次数

示例

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

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

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

• 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）

break

break跳出当前代码块，只会跳出当前break所在层的循环 —— 应用于switch和循环中

// 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);