一、循环结构
重复结构(迭代),根据条件重复执行部分代码
1、for循环
for(表达式1;表达式2;表达式3){
循环体语句
}
流程图助于理解:
注意:
①在没有"{}"的时,循环的控制范围到期后的第一条语句
②三个表达式都可以省略,但是分号不能省略(表达式省略会出现死循环)
for(;;){
循环体语句
}
算法所要了解的两个小知识:
- 算法的时间复杂度:执行算法所需要的时间
- 算法的空间复杂度:执行算法所需要的内存空间
练习题:
示例1:计算1+2+3+…+100。
<script>
var sum=0;//用来求和
var i;//循环变量
for(i=1;i<=100;i++){
sum=sum+i;
}
console.log('sum=',sum);
</script>
示例2:计算100以内所有的偶数和、奇数和并输出。
<script>
var i;
var sum1=0;//声明变量一定要初始化赋值为0;因为变量就是一个存储区,初始化0将原来的值(不用的值)覆盖掉。
var sum2=0;//声明变量一定要初始化赋值为0;因为变量就是一个存储区,初始化0将原来的值(不用的值)覆盖掉。
for(i=1;i<=100;i=i+2){
sum1=sum1+i;
}
for(i=2;i<100;i=i+2){
sum2=sum2+i;
}
console.log('sum1=',sum1)
console.log('sum2=',sum2)
</script>
示例3:判断输入的一个整数是否是素数。
素数(质数)判断条件:只能被1和它本身整除的数
<script>
//判断是否是素数,思想:n除以2到n-1之间的每个数,如果除之后等于0,则不是素数。
var n=parseInt(prompt('请输入一个整数'))
// var flag=true;//标记变量,初值为true,表示假定当前的n是素数
for(var i=2;i<=n-1;i++){
if(n%i==0){
// flag=false;//n不是素数,为false
break;
}
}
if(i>=n){
alert(n+'是素数');
}else{
alert(n+'不是素数');
}
// if(flag==true){
// alert(n+'是素数')
// }
// else{
// alert(n+'不是素数')
// }
</script>
分析:改进代码后,减少了一个变量flag,也就是说空间复杂度也被降低了,这就是改进的益处。
示例4:计算斐波拉契数列的前20项之和。
斐波那契数列如下:1 1 2 3 5 8 …
<script>
var f1=1;//先赋值第一个数值为1
var f2=1;//先赋值第二个数值为1
var fn;//定义前两个数之和为fn
var sum=f1+f2;
for(var i=1;i<=18;i++){//因为前两个数已经赋值相加运算了,所以前二十项之和只需要循环18次。
fn=f1+f2;
f1=f2;//前两个相加地数进行更改
f2=fn;//前两个相加地数进行更改
sum=sum+fn;
}
console.log('和为=',sum)
</script>
2、while循环
while语句可以在条件表达式为true的前提下,循环执行指定的一段代码, 直
到条件表达式为false时结束循环。
注意:"条件表达式"的运算结果必须是Boolean型
while(条件表达式){
循环体语句;
}
流程图便于理解:
小练习:
示例:1+2+3+…+100=?
①代码段如下:
<script>
var i=1,sum=0;
while(i<=100){
sum=sum+i;
i++;
}
console.log('1+2+3+4+5+...+100=',sum)
</script>
②输出结果为:
3、do-while循环
do…while语包会无条件地执行一次循环体中的代码,然后再判断条件,根据.
条件决定是否循环执行。
语法说明:在do-while语句中,循环体部分是重复执行的代码部分,循环条件指循环成立的条件,要求循环条件是boolean类型,值为true时循环执行,否则循环结束。
执行流程:当执行到do-while语句时,首先执行循环体,然后再判断循环条件,如果循环条件不成立,则循环结束,如果循环条件成立,则继续执行循环体,循环体执行完成以后再判断循环条件,依次类推。
do{
循环体语句;
}while(循环条件表达式);
注意:
- 'do’是关键字,必须和while结合使用,不能单独使用
- 无论条件是否为true,循环体语句至少执行一次
流程图便于理解:
小练习
示例:count变量设置为 1,并在每次循环迭代中递增 1。只要count小于 1 ,循环就会继续。从示例中可以看到,没有满足条件表达式,循环体还是被执行了一次,count+1变为了2。
①代码段如下:
<script>
let count = 1;
do {
count++;
console.log('count is:' + count);
} while (count < 1);
</script>
②输出结果为:
4、break语句
终止循环(在循环体中若遇到该语句则终止循环,无论循环是否做完)
break关键字的用法:
- 用在switch语句中,当遇到break语句时,跳出switch语句
- 循环语句中使用时,其作用是立即跳出整个循环(将循环结束)
- 注意: break语 句还可跳转到指定的标签语句处,实现循环嵌套中的多层跳转
举一个例子理解:
<script>
for(var i=1;i<=10;i++){
if(i%2==0){
break;//(终止循环)(在循环体中若遇到该语句则终止循环)
}
console.log('i=',i)
}
</script>
运行程序的循环次数只有一次,输出结果为:
5、continue语句
continue关键字可以在for、while以及do… .while循环体中使用,它用来立即
跳出本次循环,也就是跳过了continue后面的代码,继续下一次循环。.
举一个例子理解:
<script>
for(var i=1;i<=10;i++){
if(i%2==0){
continue;//结束本次循环
}
console.log('i=',i)
}
</script>
从输出结果可以看到,满足表达式i%2==0的数,也就是偶数,它没有被输出,输出的结果都为奇数,因为满足表达式后,会执行continue语句,会结束当前循环,进行下一次循环。输出结果如下:
6、循环嵌套
在一个循环内部再套一个或多个循环
var k=0;
for(var i=1;i<=10;i++)
{
for(var j=1;j<=10;j++)
{
k++;
}
}
小练习:
示例1:输出100以内的所有素数。
<script>
for(var i=2;i<=100;i++){//外循环
for(var j=2;j<i;j++){//内循环:判断当前的i是否是素数
if(i%j==0){
break;
}
}
if(j>=i){
console.log(i)
}
}
</script>
示例2:九九乘法表
双层循环嵌套,就是指外层循环循环一次后,内层循环要进行循环,循环全部结束后,才能进行下一次外层循环
<script>
str=''
for(var i=1;i<=9;i++){
for(var j=1;j<=i;j++){
str +=i+'x'+j+'='+i*j+'\t'
}
str +='\n'
}
console.log(str)
</script>
举几个例子;练习一下今天所学的循环结构:
1.输出100以内的所有’完数’。'完数’是该数等于它的所有因子之和(因子不包含它本身)
例如:6 = 1+2+3
<script>
// 输出100以内的所有'完数'。'完数'是该数等于它的所有因子之和(因子不包含它本身) 例如:6 = 1+2+3
var sum
for(var i=1;i<100;i++){
sum=0
for(var j=1;j<i;j++){
if(i%j==0){
sum=sum+j
}
}
if(sum==i){
console.log(i)
}
}
</script>
2.输出1000以内的所有’水仙花数’。'水仙花数’是一个三位数,每位数字的立方和等于该数。
例如:153 = 111+555+333
<script>
var ge;
var shi;
var bai;
var str=''
for(var i=100;i<1000;i++){
ge=parseInt(i%10)
bai=parseInt(i/100)
shi=parseInt((i-bai*100)/10)
if(ge*ge*ge+shi*shi*shi+bai*bai*bai==i){
str=i
console.log(str)
}
}
</script>
3.计算a+aa+aaa+aaaa+aa…a的值。a的值、位数n从键盘输入
例如:a=2,n=5
2+22+222+2222+22222 =
<script>
var a=parseInt(prompt('请输入a的值:'))
var n=parseInt(prompt('请输入n的值:'))
var sum=0
var temp=a
for(var i=1;i<=n;i++){
sum=sum+a
a=a*10+a;
}
console.log('sum=',sum)
</script>