java基础_week 4 循环控制

week 4 循环控制

4.1 for循环

阶乘

描述：n！=1×2×3×4…×n，写出一个程序，让用户输入n，然后计数输出n！

变量：显然用户的输入需要一个int类型的n，然后计算的结果需要用一个变量来保存，可以是int的factor，在计算中需要一个变量不断地从1递增到n，可以是int的i。

public class Hello {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int factor = 1;
		int i = 1;
		while(i <=n )
		{
			factor = factor * i;
			i = i+1;
		}
		System.out.println(factor);

**TIPS：**做求和的乘积时，记录结果的变量应该初始化为0，而做求积的变量时，记录结果的变量应该初始化为1。

for循环

**for循环：**for循环像一个计数循环：设定一个计数器，初始化它，然后在计数器到达某值之前，重复执行循环体，而每执行一轮循环，计数器值以一定步进进行调整，比如加1或者减1。

e.g. ：

for(i=0;i<5;i=i+1){

}

for( 初始化 ; 条件 ; 单步动作 ){

}

1. 第一个部分是一个初始化，可以定义一个新的变量：int count = 10，或者直接赋值：i = 10。
2. 第二个部分是循环维持的条件。这个条件是先验的，与while循环一样，进入循环之前，首先要检验条件是否满足，条件满足才执行循环；条件不满足就结束循环。
3. 第三个部分是步进，即每轮执行了循环体之后，必须执行的表达式。通常我们在这里改变循环变量，进行加或者减的操作。

for = 对于：

for(count=10;count>0;count = count -1);可以读作：

“对于一开始的count=10，当count>0时，重复做循环体，每一轮循环体在做完循环体内的语句后，使得count递减。”

循环变量里的i只在循环内被使用了，在循环外面它没有任何用处。因此，我们可以把变量i的定义写到for语句里面去。

for == while：由图易知，此时for和while循环完全等价。

我们亦可以这么理解，

for( 初始动作 ; 条件 ; 每轮的动作){

}

for( ; 条件；) == while( 条件 ）

空循环：

对于 for(i=0;i<10;i=i+1);这样的语句，其实是for循环执行了一条空语句。我们强烈建议：只要是for语句，就一定跟上一对大括号。

循环次数：for(i=0;i<10;i=i+1);则循环的次数是n，而循环结束以后，i的值是n。循环的控制变量i，是选择从0开始还是从1开始，是判断 i ＜n还是判断i <= n，对循环的次数，循环结束后变量的值都有影响。

三种循环：

Tips for loops:

• 如果有固定次数，用for；
• 如果必须执行一次，用do-while
• 其他情况用while

复合赋值

5个算术运算符，+ - * / %，可以和赋值运算符“=”结合起来，形成复合赋值运算符：“+=”、“-=”、“*=”、“/=”、“%=”，注意两个运算符中间不要有空格。

递增递减运算符： “++” “–”是两个很特殊的运算符，它们是单目运算符，这个算子还必须是变量。这两个运算符分别叫做递增和递减运算符，它们的作用就是给这个变量+1或者-1。

前缀后缀：++和–可以放在变量的前面，叫做前缀形式，也可以放在变量的后面，叫做后缀形式。

a++的值是a加1以前的值，而++a的值是加了1以后的值，无论哪个，a自己的值都加了1了。

4.2 循环控制

素数

素数是指只能被1和自己整除的数（不包括1），如2、5、7等。

可以由以下代码做一个简单的素数判断：（以后会有更好的算法）

	public static void main(String[] args) {
		Scanner in = new Scanner (System.in);
		int n = in.nextInt();
		int isPrime  = 1;
		for(int i = 2; i < n; i++) {
			if( n % i ==0 )
			{
				isPrime = 0;
				System.out.println(n+"不是素数，i="+i);
				break;
			}
		}
		if( isPrime == 1)
		{
			System.out.println(n+"是素数");
		}
		else
		{
			System.out.println(n+"不是素数");
		}	
    }       

​ 代码4-1

break VS continue

break:跳出循环

continue：跳过循环这一轮剩下的语句进入下一轮。

看图可以很容易理解break和continue的区别：

多重循环

**嵌套循环：**循环里面还是循环。

**多重循环：**外循环一次，内循环全部。举例：九九乘法表

嵌套循环时的break： break和continue都只能从它所在的那层循环里面做，如果想要完全跳出循环，接力break。也可以使用goto语句。

逻辑运算

逻辑类型：关系运算的结果是一个逻辑值，true或false。这个值可以保存一个对应的逻辑类型的变量中，这样的变量类型是boolean。布尔（Boolean）是为了纪念George Boole对逻辑计算的贡献。

**逻辑运算：**逻辑运算是对逻辑量进行的运算，只有逻辑量可以参与运算。

![在这里插入图片描述](https://img-blog.csdnimg.cn/20210204222714495.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NoaW5yb3kxMTA0,size_16,color_FFFFFF,t_70#pic_center
e.g:如果要表达数学中的区间，如x∈（4，6），像4＜x＜6这样的式子，不是java能接受的式子，因为4<x的结果是一个逻辑值，逻辑值是不能和数值6做关系运算的。

需要注意的优先级：

• ! > && > ||
• 单目运算符的优先级高于双目运算符

4.3 循环应用

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		double result = 0.0;
		for(int i=1; i<=n; i++) {
			result += 1.0/i;
		}
		System.out.println(result);
	}

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		double sign = 1.0;
		double result = 0.0;
		for(int i =1; i <= n; i++,sign = -sign) {
			result = result +sign/n;
		}
		System.out.println(result);
	}

求最大公约数

输入两个数a和b，求它们的最大公约数。

枚举法：

1. 设i为2；
2. 如果a和b能够被这个i整除，则记下这个i；
3. i加1后重复第2步，直到i等于a或b；
4. 那么，曾经记下的最大的可以同时整除a和b的就是所求的最大公约数。

辗转相除法：

1. 如果b等于0，计算结束，a就是最大公约数；
2. 否则，计算a除以b的余数，让a等于b，而b等于那个余数；
3. 回到第一步。

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int a,b;
		int t;
		
		a = in.nextInt();
		b = in.nextInt();
		int origa = a;
		int origb = b;
		while( b != 0) {
			t = a%b;
			a = b;
			b = t;
		}
		System.out.println(origa+"和"+origb+"的最大公约数是"+a);
	}