Java第2版第4章.ppt

第4章 【例4.9】用辗转相除法求两个整数的最大公约数。 // app4_9.java import java.io.*; public class app4_9 { public static void main(String args[]) throws IOException { int a,b,k; String str1,str2; BufferedReader buf; buf=new BufferedReader(new InputStreamReader(System.in)); System.out.print(”请输入第一个数 a=”); str1=buf.readLine(); //将输入的文字赋值给字符串变量str1 a=Integer.parseInt(str1); //将str1转成int类型后赋给a System.out.print(”请输入第二个数 b=”); str2=buf.readLine(); //将输入的文字赋值给字符串变量str2 b=Integer.parseInt(str2); //将str2转成int类型后赋给b System.out.print(”gcd(”+a+”,”+b+”)=”); do { k=a % b; a=b; b=k; }while(k!=0); //若余数k不为0，则继续进行下一次循环 System.out.println(a); } } 【例4.10】已知S=N！，其中N为正整数，设计算法：任意输入一个正整数M，求满足SM时的最大S及此时的N，并输出S和N。 //app4_10.java 循环语句的应用 import java.io.*; public class app4_10 { public static void main(String args[]) throws IOException { int n=1,s=1,m; String str; BufferedReader buf; buf=new BufferedReader(new InputStreamReader(System.in)); do { System.out.print(请输入正数m：); str=buf.readLine(); m=Integer.parseInt(str); } while (m=0); //当m0则，否则会一直重复输入，直到m0为止 while (sm) // 判断n!m是否成立 { s*=n; //计算s=n! n++; } System.out.println(s=+s/(n-1)+ n=+(n-2)); //输出结果 } } while语句的循环执行过程如图4.5所示。 T F 图4.5 while循环语句的流程 条件表达式 循环体 【例4.5】计算Fibonacci序列的前16项。 Fibonacci序列的通项公式为： // app4_5.java while语句的应用 public class app4_5 { public static void main (String args[]) { final int MAX=15; //定义常量MAX=15 int i=0,j=1,k=1; while(k=MAX) { System.out.print ( + i + + j); i=i+j; //计算Fibonacci序列中的下一个数 j=i+j; //计算Fibonacci序列中的下一个数 k=k+2; //用于改变循环的条件表达式的值 } System.out.println(); } } 【例4.4】续 程序运行结果： 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 【例4.4】续 //app4_6.java while语句的应用 import java.io.*; public class app4_6 { public static void main(String args[]) throws