第十四届蓝桥杯集训——JavaC组第十二篇——while循环(循环四要素)
前言
百度解析:以环形、回路或轨道运行;沿曲折的路线运行;特指运行一周而回到原处,再转。或说反复地连续做某事。
那么,在程序中依然是连续重复的按照一定的规则去执行某事。
程序计数器PC
PC(Program Counter,PC)用来存放当前欲执行指令的地址,它与主存的MAR之间有一条直接通路,且具有自加1的功能,即可形成下一条指令的地址。
指令计数器是用于存放下一条指令所在单元的地址的地方。
循环寻址
循环寻址是DSP(数字信号处理器)三种数据寻址方式中的寄存器寻址的一种(另一种为线性寻址)。其一般使用通用寄存器A4~A7和B4~B7,在卷积、滤波运算中经常用到。
循环寻址在卷积、相关、FIR滤波算法中,要求在存储器中设置一个缓冲区作为滑动窗,保存最新一批数据。循环寻址过程中,不断有新的数据覆盖旧的数据,从而实现循环缓冲区寻址。
循环四要素
- 初始值: int i=0
- 表达式: i<10
- 循环体: System.out.println(i)
- 迭代器: i++
while循环
while:中文叫【当…时】,其实就是当条件满足时就执行代码,一旦不满足了就不执行了。
while循环语法:
while (条件)
{ 满足条件就执行 }
因为满足条件就执行,所以我们写的时候一定要注意,就是设定一个边界值,不然就一直循环下去了。也就是说控制好【表达式】与【迭代器】即可。
package com.item.action; public class Main { public static void main(String args[]) { // 1. 初始值 int i = 0; while (i < 10) {// 2. 表示 // 3. 循环体 System.out.println(i); // 4. 迭代器 i++; } } }
输出结果:
如果没有自身改变,那么就会一直循环不停了。
while死循环
死循环示例1:
这里去掉了循环四要素的第四个,迭代器,那么,由于程序循环过程中相当于没有控制元素,故而导致i的值是恒定的,所以会无限的循环执行下去。
package com.item.action; public class Main { public static void main(String args[]) { // 1. 初始值 int i = 0; while (i < 10) {// 2. 表示 // 3. 循环体 System.out.println(i); // 无迭代器则会出现死循环,无限输出i的值 // i++; } } }
无限循环初始值的值:
死循环示例2:
整个表达式我替换成了true,那么就代表没有出现false的情况,在这种情况下程序就只能无限的执行下去。
package com.item.action; public class Main { public static void main(String args[]) { while(true) { System.out.println("死循环"); } } }
循环示例:
等差数列求和公式: =( + )n/2,可以翻译为:(首项+末项)×项数/2
数列求和对按照一定规律排列的数进行求和。求 实质上是求{ }的通项公式,应注意对其含义的理解。常见的方法有公式法、错位相减法、倒序相加法、分组法、裂项法、数学归纳法、通项化归、并项求和。数列是高中代数的重要内容,又是学习高等数学的基础。在高考和各种数学竞赛中都占有重要的地位。数列求和是数列的重要内容之一,除了等差数列和等比数列有求和公式外,大部分数列的求和都需要有一定的技巧。
我们使用基础循环思考方式:
这里计算我使用了【+=】的符号,【sum+=i】相当于【sum=sum+i】。这种符号的写法可以用在四则运算以及求余符号上。
package com.item.action; public class Main { public static void main(String args[]) { int i = 1;// 1、初始值 int sum=0; while(i<101) {//2、表达式 sum+=i;//3、循环体 i++;//4、迭代器 } System.out.println(sum); } }
结果输出:
这种方法实际循环了执行了100次,这里咱们的时间复杂度【O(n)】。
等差数列求和公式计算:
由于没有循环,那么时间复杂度就是【O(1)】。
package com.item.action; public class Main { public static void main(String args[]) { int n = 100; int sum=(n+1)*n/2; System.out.println(sum); } }
时间复杂度与空间复杂度我们在讲完for循环之后进行讲解。
do{}while()循环
与while循环的区别就是,无论表达式是否成立,都会进行一次判断。
package com.item.action; public class Main { public static void main(String args[]) { int i = 0;// 1、初始值 do { // 3、循环体 System.out.println(i); i++;// 4、迭代器 } while (i < 10);// 2、表达式 } }
do……while循环用的其实很少,我们了解其特性即可。