零基础学Java笔记-浙大MOOC翁恺-第4周 循环控制

第4周 循环控制

4.1 for循环

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(;条件;)==while(条件)for循环中每一个表达式都可以省略

• 算阶乘——while与for

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循环。

复合赋值

a+=6 (a=a+6)
a-=6(a=a-6)
a/=b+6 (a=a/(b+6))
i++(i=i+1)
i=6 后缀：a=i++(a=6,i=7) 先赋值再计算
前缀： a=++i (a=7,i=7) 先计算再赋值

4.2 循环控制

break和continue

• break：跳出循环体
• continue：跳出某一次循环，下一次循环仍然继续

多重循环

• 在循环前可以放一个标号来标示循环，带标号的break和continue对那个循环起作用，表示以下所有的循环都属于这个OUT之下，
  break:OUT 直接结束OUT之下的所有循环。

OUT:
for(;;){
  for(;;){
    for(;;){
      break: OUT ;//跳出多重循环
    }
  }
}

• 凑硬币

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:
		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	若a为true，则结果为true，反之亦然
&&	逻辑与	a&&b	a和b都为true时，结果才为true
||	逻辑或	a||b	a和b有一个为true时，结果即为true

优先级-总结

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

4.3 循环的例子

求表达式

$$f(n)=1+\frac{1}{2}+\frac{1}{3}+...+\frac{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); //输出规定格式 1. printf / 2. "%.2f",sum
	}
}

求表达式

$$f(n)=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+...+\frac{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++,sign=-sign;) {
		sum +=sign*1.0/i; //每次循环都要做的sign=-sign可以放到for里面
	}
		System.out.printf("%.2f", sum);
	}
}

求最大公约数

• 枚举法：可行，但计算次数较多，非最优

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;
      System.out.println(a+','+b+','+r)
			a=b;
			b=r;
		}
		if(b==0) {
			System.out.println(oa+"和"+ob+"的最大公约数是："+a);	
		}
		
	}
}