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

四、应用举例 System.out.println(You are normal weight); else if(bmi29) System.out.println(You are over weight); else if(bmi35) System.out.println(You are seriously over weight); else System.out.println(You are gravely over weight); } } 例3-16：蒙特卡罗模拟。蒙特卡罗模拟使用随机数和概率来解决问题。这个方法在计算数学、物理、化学和财经方面有很广泛的应用。这里给出使用蒙特卡罗模拟来估算 值的例子。为了使用蒙特卡罗方法来估算 ，画出一个圆的外接正方形，如图所示： 四、应用举例 假设这个圆的半径是1。那么这个圆的面积是π而外接正方形的面积是4。随便产生正方形内的一个点，这个点落到圆内的概率为圆面积/正方形面积=π/4。编写程序，在正方形内随机产生1000000个点，而numberofHits表示落在圆内的点。因此，numberofHits大约是1000000*（ /4）。可以近似估算 为4*numberofHits/1000000。 四、应用举例 public class MonteCarloSimulation { public static void main(String[] args) { final int NUMBER_OF_TRIALS int numberOfHits=0; for(int i=0;iNUMBER_OF_TRIALS;i++) { double x=Math.random()*2.0-1; double y=Math.random()*2.0-1;if(x*x+y*y=1)numberOfHits++; } double pi=4.0*numberOfHits/NUMBER_OF_TRIALS; System.out.println(PIis+pi); } } 程序运行结果：PIis3.14124 * 二、循环（或重复）结构 如求1到100的和： int n=1,sum=0; while(true) { sum+=n; n++; if(n100)break; } System.out.println(“1~100的和=”+sum); 二、循环（或重复）结构 例3-5：输入一串字符，判断每个字符类型，遇到q(Q)时结束判断。 //WhileEaxm.java import java.io.*; public class WhileExam { public static void main(String[] args)throws IOException { char c; System.out.println(输入一个字符，输入q时Quit!); while((Character.toUpperCase(c=(char)System.in.read()))!=Q) { if(Character.isDigit(c)) //该类的静态方法，判断是否为数字 二、循环（或重复）结构 System.out.println(c+是一个数字!); else if(!Character.isLetter(c))//判断是否为字母 System.out.println(c+非数字、非字母字符!);//不是字母 else if(Character.isUpperCase(c))//判断是否大写字母 System.out.println(c+是一个大写字母!); else System.out.println(c+是一个小写字母!);//小写 } } }? 是一种“直到型”循环，与while结构正好相反，它是先执行循环体，再进行条件判断。当while中的布尔表达式的值为“真”时，再次执行循环体，为“假”时跳出do…while结构。与while循环不同的是，do…while循环的循环条件后必须有一个分号，这个分号表明循环结束。 格式： do { reapeat_statement; }while(booleanexpression); 2 do…while结构 二、循环（