第3章 程序结构和常用算法概要.ppt

二、循环（或重复）结构 如计算输出1～20之间奇数的平方值的程序段： int n=1; do { System.out.println(n+×+n+=+n*n); n=n+2; }while(n20); 例3-6：求两个数的最大公约数和最小公倍数。用辗转相除法。 分析： 求最大公约数可使用“辗转相除法”（我国古代数学家秦九韶1247在《数书九章》中记载了此方法）。 1）输入两个数m,n。 2）以n除m，求得余数r(要满足0≤rn)。 3）判断r是否为0，若r=0，此时的n值即为最大公约数，算法结束。若r≠0，转到下一步。 二、循环（或重复）结构 4）更新被除数和除数，n送m，r送n，转到2）。 最小公倍数等于被除数与除数的乘积除以最大公约数。 程序如下： //Factor.java import javax.swing.*; class Factor { public static void main(String[] args) { int m,n;//定义变量 int m1,n1; int r; String input; input=JOptionPane.showInputDialog(输入第一个数：);//输入对话框 m=Integer.parseInt(input);//转换成整数 input=JOptionPane.showInputDialog(输入第二个数：);//输入对话框 n=Integer.parseInt(input);//转换成整数 二、循环（或重复）结构 m1=m;n1=n;//保存原始的两个数，求最小公倍数时要用 do { r=m1%n1;//求俞数 m1=n1; n1=r; }while(r!=0);//余数不等于0，继续求余数 JOptionPane.showMessageDialog(null,最大公约数:+m1+\n最大公倍数：+m*n/m1,结果,JOptionPane.PLAIN_MESSAGE);//打印结果 } } 三、其他辅助语句 1 break语句 在某些时候，我们需要在某种条件出现时强行终止循环，而不是等到循环条件为flase时退出循环。此时，可以用break来完成这个功能。循环结构中，break语句跳出当前的循环（提前结束），执行循环结构后面的语句。 例3-7：求a~b之间的所有素数。 分析：判断a是否为素数的方法是：用a分别除以2到a-1，如果其中有一个能整除，则就不是素数。还可扩展成用a分别除以2到a平方根，如果其中有一个能整除，则就不是素数。 程序代码如下： //Prime.java import java.io.*; class Prime { 三、其他辅助语句 public static void main(String[] args)throws IOException { int a,b;//定义变量 int r,line=0; BufferedReader br=new BufferedReader(new InputStreamReader(System.in));//创建对象，输入缓冲流 System.out.print(Please input first integer number:); a=Integer.parseInt(br.readLine());//输入的第一个字符串转换成整数 System.out.print(Please input second integer number:); b=Integer.parseInt(br.readLine());//输入的第二个字符串转换成整数 for(int n=a;n=b?;n++) { r=(int)Math.sqrt(n);//平方根取整 int m; for(m=2;m=r;m++) if(n%m==0)break;//有一个能整除，即余数为0，此数就不是素数 三、其他辅助语句 if(mr) { System.out.print(n+); line++;//没打印一个素数，计数器加1，控制每行打印的个数 if(line%10==0)//打印10个数后，计数器回0，回车换行 System.out.println();// } } System.out.println(); } } 2 return语句 return（返回）语句用于给方法返回一