零基础学Java语言-浙江大学-翁恺-第4周 循环控制_学习笔记

for循环

for(初始化;条件;单步动作)
/*初始化：一般定义一个新变量并赋值，常用int i = 0或1；
条件：维持循环的条件，与while条件相同。常用i<=n;
单步动作：每轮循环体执行完之后必须执行的动作。可以用","连接多个动作。常用i++或i--；

*/
for(i=0;i<n;i=i+1)//循环次数刚好为n
for(int i=0;i<n;i=i+1)//循环变量i只在循环体中使用，可以直接在for语句中定义变量i
for(i=0;i<10;i=i+1)
	System.out.println(i);//可以这样空循环，但建议加上{}

• 示例

import java.util.Scanner;
public class Factorial {
	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;
//		}
		
		
		for(int i = 1; i<n; i=i+1)//for循环
		{
			factor = factor * i;
		}
		System.out.println(factor);
	}
}

• Tips：

1. 如果有固定次数，用for循环；
2. 如果必须要执行一次，用do-while循环；
3. 其它情况用while循环。
4. for循环中每一个表达式都可以省略，for(;条件;)==while(条件)

• 三种循环语句总结

//--------------while循环--------------一般情况下使用最多
while(条件)
{
<循环体>
}
//--------------do-while循环--------------
do
{
<循环体>
}while(<条件>)
//--------------for循环--------------
for(i=1;i<n;i=i+1)

break和continue

在循环前可以放一个标号来标示循环，带标号的break和continue对那个循环起作用

package Pracrice;
import java.util.Scanner;
public class Money {
	public static void main(String[]args) {
		Scanner in= new Scanner(System.in);
		int amount = in.nextInt();
		OUT:/*标号，表示以下所有的循环都属于这个OUT之下，
		break OUT；直接结束OUT之下的所有循环。*/
		for(int one = 0;one<=amount;++one)
		{
			for(int five = 0;five<=amount/5;++five)
			{
				for(int ten = 0;ten<=amount/10;++ten)
				{
					for(int twenty = 0;twenty<=amount/20;++twenty)
					{
						if(one+five*5+ten*10+twenty*20==amount)
						{
							System.out.println(one+"张1元"+five+"张5元"+ten+"张10元"+twenty+"张20元");
							break OUT;
						}
					}
				}
			}
		}
	}
}

复合赋值

a+=6 即：a=a+6
a+=b+6即：a=a+(b+6)
i++ 即：i=i+1
i-- 即：i=i-1

逻辑运算

运算符	描述	示例	结果
!	逻辑非	!a	若a为true，则结果为true，反之亦然
&&	逻辑与	a&&b	a和b都为true时，结果才为true
||	逻辑或	a||b	a和b有一个为true时，结果即为true

优先级-总结

优先级	运算符	结合性
1	()	从左到右
2	! + - ++ - -	从右到左
3	* / %	从左到右
4	+ -	从左到右
5	< <= > >=	从左到右
6	== !=	从左到右
7	&&	从左到右
8	||	从左到右
9	= += -= *= /= %=	从右到左

• 练习

1. f(n)=1+1/2+1/3+1/4+…+1/n

import java.util.Scanner;
public class Cumulation {
	public static void main(String[]args) {
	Scanner in = new Scanner(System.in);
	int n = in.nextInt();
	double sum = 0.0;
	for(int i= 1;i<=n;i++) {
		sum +=1.0/i;	
	}
		System.out.printf("%.2f", sum);
	}
}

2. f(n)=1-1/2+1/3-1/4+…+1/n

import java.util.Scanner;
public class Cumulation {
	public static void main(String[]args) {
	Scanner in = new Scanner(System.in);
	int n = in.nextInt();
	double sum = 0.0;
//	int sign = 1;方法一：正负交错相乘
	for(int i= 1;i<=n;i++) {
//		sum +=sign*1.0/i;
//		sign=-sign;
		if(i%2==1)//方法二：奇数加，偶数减
		{
		sum+=1.0/i;	
		}
		else
		{
		sum-=1.0/i;
		}
	}
		System.out.printf("%.2f", sum);
	}
}

3. 求a和b的最大公约数

• 方法一：枚举法

import java.util.Scanner;
public class GreatestCommonDivisor {
	public static void main(String[]args) {
		Scanner in = new Scanner(System.in);
		int a=in.nextInt();
		int b=in.nextInt();
		int gcd=1;
		for(int i=2;i<=a&&i<=b;i++) {
			if(a%i==0&&b%i==0) {
				gcd=i;
			}
				
		}
		System.out.println(a+"和"+b+"的最大公约数是："+gcd);
	}
}

• 方法二：辗转相除法

import java.util.Scanner;
public class GreatestCommonDivisor {
	public static void main(String[]args) {
		Scanner in = new Scanner(System.in);
		int a=in.nextInt();
		int b=in.nextInt();
		int oa = a;
		int ob = b;
		while(b!=0)
		{
			int r=a%b;
			a=b;
			b=r;
		}
		if(b==0) {
			System.out.println(oa+"和"+ob+"的最大公约数是："+a);	
		}
		
	}
}