本文中使用到的工具是Intellij IDEA和JDK 8,需要安装两款工具的请查看这两篇教程:点我查看安装JDK8/11/17教程、点我查看安装Intellij IDEA教程。
一、循环的嵌套
和前面学习if
一样,循环也可以相互搭配嵌套,即一个循环内部还包含一个循环。在编写嵌套循环时,三种循环(for
、while
、do-while
)可以相互嵌套,常见的主要是for
嵌套和while
嵌套,它们的格式如下所示:
1. for
循环嵌套:
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
// 执行代码...
}
}
2. while
循环嵌套:
int i = 0, j = 0;
while (i < m) {
while (j < n) {
// 执行代码...
j++;
}
i++;
}
嵌套循环的执行类似于时钟,时钟是秒针走一圈,分针走一格。在嵌套循环中,内部循环执行n次,外部循环迭代一次。也就是说,嵌套循环执行的次数是m * n
次。
二、循环的break关键字
前面我们学习switch
语句时使用break
关键字,当时这个关键字的作用有两个:
1. 阻止switch
语句本身的穿透性。
2. 跳出switch
语句。
在循环中,我们也可以使用break
关键字,它的作用就是终止当前循环,需要搭配条件语句使用。
例如:正常输出1~100的过程中,如果我想让循环之输出到第50个数就终止循环,就可以使用break
关键字:
/**
* break关键字
*
* @author iCode504
* @date 2023-12-16
*/
public class BreakDemo1 {
public static void main(String[] args) {
int i = 1;
while (i <= 100) {
System.out.println(i);
// break一般会搭配条件判断语句结合使用
// 输出到第50个数终止当前循环
if (i == 50) {
break;
}
i++;
}
}
}
运行后程序输出到第50个数后就不再输出后续的数字,说明while
循环已经终止。
三、continue关键字
continue
关键字用于循环语句中,作用是跳过当前循环,进入下一次循环。
在循环中使用continue
关键字时,如果满足某个条件,continue
会结束这一轮循环,进入下一次循环。这也就意味着,如果continue
语句在循环体中被执行,那么循环体之后的代码将不会被执行。
continue
关键字通常用于优化程序性能防止不必要的迭代,以下是一个continue
实例,输出1~100
以内所有的计数:
如果使用原始的方式,我们只需要判断一下数字对2求余是否不等于0,符合这个条件判断就输出数字:
/**
* 原生方式输出1~100所有的数字
*
* @author iCode504
* @date 2023-12-16
*/
public class NumberPrint {
public static void main(String[] args) {
for (int i = 1; i <= 100; i++) {
if (i % 2 != 0) {
System.out.println(i);
}
}
}
}
当然,我们也可以使用continue
关键字,既然输出的全是奇数,那么偶数是不符合条件的,如果是这样,就可以在条件判断中添加一个continue
关键字:
/**
* continue关键字的使用
*
* @author iCode504
* @date 2023-12-16
*/
public class ContinueDemo1 {
public static void main(String[] args) {
for (int i = 0; i < 100; i++) {
// 如果是偶数,就停止这轮循环,进入到下一次循环中
if (i % 2 == 0) {
continue;
}
System.out.println(i);
}
}
}
二者实现运行效果完全一致:
需要注意的是,continue
关键字只能用于循环语句中,并且只能跳过当前循环。如果需要在循环外跳过某些代码块语句,则可以使用其他控制语句,例如:if-else
语句或者switch-case
等。
四、使用案例
4.1 案例一:猜数游戏
由计算机生成一个两位数数字,让用户来猜。假设用户用100个游戏币,每猜一次扣10个游戏币(给出提示),猜中以后获得大奖10000个游戏币,猜大或者猜小了给出相应提示。
1. 首先,计算机随机生成的数字,我们可以使用java.util.Random
类可以解决,生成两位数数字我们可以利用Random
默认的范围将其扩充为我们想要的范围:
Random random = new Random();
// 生成[10, 99]区间的数字
int standardNumber = random.nextInt(90) + 10;
2. 搞定了随机数的生成以后,我们需要保证用户能多次输入,需要定义一个循环,在循环外边定义一个Scanner
,具体的输入操作放入到循环中,这样就能保证用户多次输入了。
3. 用户只有100元,每猜一次扣10元,需要保证他的游戏币数量 > 0,每执行一次循环,扣除10游戏币,迭代表达式需要写成游戏币 -= 10
。
4. 如果用户成功猜中数字,完成后就让用户跳出循环即可。
5. 猜不中(猜大或者猜小)给用户一个提示。
综合上述分析,代码如下:
import java.util.Random;
import java.util.Scanner;
/**
* 猜数游戏
*
* @author iCode504
* @date 2023-12-16
*/
public class GuessNumber {
public static void main(String[] args) {
Random random = new Random();
// 计算机生成的标准数字
int standardNumber = random.nextInt(90) + 10;
Scanner scanner = new Scanner(System.in);
// 初始用户有100个游戏币
int money = 100;
while (money > 0) {
System.out.print("请输入数字: ");
int number = scanner.nextInt();
// 每猜一次扣10元
money -= 10;
System.out.println("当前还剩" + money + "游戏币");
if (number == standardNumber) {
System.out.println("恭喜,中大奖了");
money += 10000;
break;
} else if (number > standardNumber) {
System.out.println("您输入的数字过大");
} else {
System.out.println("您输入的数字过小");
}
}
System.out.println("您目前的中奖金额是" + money + "游戏币");
}
}
运行结果(我猜了5次中了,如果你们猜的次数更少也可以试试):
4.2 案例二:九九乘法表
输出九九乘法表,如下图所示:
说起这个九九乘法表,我想起了大一的时候我参加实验室的时候考的一道算法题,当时我用了最蠢笨的方法——一行一行将整个乘法表用C语言的printf
输出的,直到后来我接触了循环方面的知识,我才知道那时候一行一行写有多愚蠢。
(˚ ˃̣̣̥᷄⌓˂̣̣̥᷅ )(˚ ˃̣̣̥᷄⌓˂̣̣̥᷅ )(˚ ˃̣̣̥᷄⌓˂̣̣̥᷅ )(˚ ˃̣̣̥᷄⌓˂̣̣̥᷅ )
言归正传,我们分析:
1. 首先,乘法表一共有9行,需要循环9次。可以确定的循环范围是\([1,9]\)
2. 我们截取一个乘法表的片段,发现同一行中,第一个乘数是变化的,第二个乘数是不变的。
3. 如果使用嵌套循环,外层控制行数。也就是说,同一行内部的第二个乘数可以作为外层循环的迭代变量。内层循环控制第一个乘数,在同一行内,第一个乘数是变化的。
4. 再次观察这个乘法表,我们会发现:\(第一个乘数 <= 第二个乘数\),这个可以作为循环的内部条件,防止生成另一半循环。
至此,我们就可以编写一个九九乘法表了,代码如下:
/**
* 嵌套循环输出九九乘法表
*
* @author iCode504
* @date 2023-12-16
*/
public class MultiplicationTable {
public static void main(String[] args) {
// 外层循环控制行数(第二个乘数)
for (int i = 1; i <= 9; i++) {
// 内层循环控制第一个乘数的输出
for (int j = 1; j <= 9; j++) {
if (j <= i) {
System.out.println(j + " * " + i + " = " + j * i);
}
}
System.out.println();
}
}
}
运行结果如下:
虽然得到的结果是正确的,但是样式并不符合九九乘法表的样子,我们只需要使用制表符\t
和不换行输出的System.out.print();
做一下处理即可:
/**
* 嵌套循环输出九九乘法表
*
* @author iCode504
* @date 2023-12-16
*/
public class MultiplicationTable {
public static void main(String[] args) {
// 外层循环控制行数(第二个乘数)
for (int i = 1; i <= 9; i++) {
// 内层循环控制第一个乘数的输出
for (int j = 1; j <= 9; j++) {
// 要求第一个乘数 <= 第二个乘数
if (j <= i) {
// 使用不换行输出和制表符对输出结果进行美化
System.out.print(j + " * " + i + " = " + j * i + "\t");
}
}
// 每一行输出完成后,需要换行
System.out.println();
}
}
}
运行结果如下,符合我们的预期:
乘法表中\(第一个乘数 <= 第二个乘数\),我们可以将这个条件写到内层的for
作为条件表达式,优化后代码如下:
/**
* 嵌套循环输出九九乘法表
*
* @author iCode504
* @date 2023-12-16
*/
public class MultiplicationTable {
public static void main(String[] args) {
// 外层循环控制行数(第二个乘数)
for (int i = 1; i <= 9; i++) {
// 内层循环控制第一个乘数的输出
// 要求第一个乘数 <= 第二个乘数
for (int j = 1; j <= i; j++) {
// 使用不换行输出和制表符对输出结果进行美化
System.out.print(j + " * " + i + " = " + j * i + "\t");
}
// 每一行输出完成后,需要换行
System.out.println();
}
}
}
运行结果和前面的一摸一样:
在这个优化版本中,我修改了内层循环的条件,使其只循环到i
的值(第二个乘数),而不是9,这样可以减少循环的次数。
4.3 案例三:素数问题
素数,也被称为质数,是指在自然数系中除了1和它自身以外,无法被其他自然数整除的数。最小的素数是2,它也是素数中唯一的偶数(双数)。其他素数都是奇数(单数)。素数有无限多个,所以不存在最大的素数。
输出100以内的所有素数。
1. 确认范围:
- 要输出的素数的范围在100以内,最小的素数是2,可以确定被除数
i
要循环的范围是\([2, 100]\)。 - 由于素数只能被由于素数只能被1和其自身整除,那么在不包含上述条件的情况下,我们初步可以将除数
j
的范围确定为\([2,i-1]\)
2. 如果除数j
所在范围内,存在某一个数可以被当前数整除,那么这个数就不是素数。
代码初步实现如下所示:
/**
* 输出100以内的素数
*
* @author iCode504
* @date 2023-12-18
*/
public class PrimeNumber {
public static void main(String[] args) {
// 由于2是最小的素数,因此被除数i的循环范围从2开始
for (int i = 2; i < 100; i++) {
// 创建一个flag,默认是true,即当前数字确实是素数
boolean flag = true;
// 要想判定当前数i是否是素数,只需要保证j在[2, i-1]的范围内
for (int j = 2; j < i; j++) {
// 在上述区间内如果确实存在能被i整除的数,那么这个数就不是素数,就将flag设置为false
if (i % j == 0) {
flag = false;
break;
}
}
// 对于符合条件的flag,即素数,进行输出
if (flag) {
System.out.print(i + "\t");
}
}
}
}
输出结果也符合我们的预期:
但是,对于每一个素数而言,我们有必要将除数的范围设置到j - 1
吗?并不是,这里我举个例子:
48不是素数,除了1和它自身以外,能被48整除的最大数字是\(48\div2=24\)。而超过24以后,就不存在能被48整除的整数。
我们可以按照上述分析,对内层循环代码做进一步简化,内层循环的范围修改为\([2, j/2]\),代码如下所示:
/**
* 输出100以内的素数--优化
*
* @author iCode504
* @date 2023-12-19
*/
public class PrimeNumber2 {
public static void main(String[] args) {
// 由于2是最小的素数,因此循环范围从2开始
for (int i = 2; i < 100; i++) {
// 创建一个flag,默认是true
boolean flag = true;
// 要想判定当前数i是否是素数,只需要保证[2, i/2]区间内是否存在可以被整除的数字j
for (int j = 2; j <= i / 2; j++) {
// 在这个区间如果确实存在能被i整除的数,那么这个数就不是素数,就将flag设置为false
if (i % j == 0) {
flag = false;
break;
}
}
// 对于符合条件的flag,即素数,进行输出
if (flag) {
System.out.print(i + "\t");
}
}
}
}
输出效果和上面完全相同,但是内层循环的次数减少了一半,循环的执行效率进一步提高:
针对内层循环而言,这个程序还有进一步优化的空间。除数的范围只需要计算到被除数的平方根即可,为什么?
判断一个数是否是素数的重要前提就是:除数不能被1和它自身整除。如果一个数不是素数,那么它必定可以分解成两个数(1和它本身除外)的乘积,并且这个数的因子一定会在它的平方根之前出现。
同理,如果一个数如果是素数,即使到这个数的平方根之前也不可能存在能整除这个素数的数。因此,内层循环我们可以将j
的范围改为(int) Math.sqrt(i)
(数字的平方根求整)即可:
/**
* 输出100以内的素数(简化版)
*
* @author iCode504
* @date 2023-12-19
*/
public class PrimeNumber3 {
public static void main(String[] args) {
// 由于2是最小的素数,因此循环范围从2开始
for (int i = 2; i < 100; i++) {
// 创建一个flag,默认是true
boolean flag = true;
// 要想判定当前数i是否是素数,只需要保证[2, Math.sqrt(i)]区间内是否存在可以被整除的数字j
for (int j = 2; j <= (int) Math.sqrt(i); j++) {
// 在这个区间如果确实存在能被i整除的数,那么这个数就不是素数,就将flag设置为false
if (i % j == 0) {
flag = false;
break;
}
}
// 对于符合条件的flag,即素数,进行输出
if (flag) {
System.out.print(i + "\t");
}
}
}
}
输出结果和前面的一模一样,循环的次数进一步减少,提高了代码的运行效率。
五、知识点总结
流程控制之循环结构知识点总结如下图所示:
如需高清大图,请点击右侧链接下载:点我下载
标签:int,break,入门篇,素数,continue,100,public,循环 From: https://www.cnblogs.com/iCode504/p/17915845.html