Java程序設計課件：程序的流程控制

Java程序的流程控制

Java程序設計本章主要內(nèi)容

算法順序結(jié)構(gòu)選擇分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)小結(jié)2024/2/4

2/30算法定義：通過計算機解決一個問題而采取的確定的方法和步驟。算法的特點確定性有窮性有0個或多個輸入有1個或多個輸出可執(zhí)行2024/2/4

3/35

算法算法的評價方法正確性時間復雜度空間復雜度可讀性健壯性2024/2/4

4/35算法算法的描述工具自然語言描述法流程圖描述法N-S圖描述法類語言描述法2024/2/4

5/35自然語言描述用自然語言描述算法。例3.1:求1+2+3+┉+100，即∑_(n=1)^100?n。步驟1：求1+2的和，得到結(jié)果3。步驟2：求步驟1的結(jié)果與3相加的和，得到1+2+3的結(jié)果6步驟3：求步驟2的結(jié)果與4相加的和，得到1+2+3+4的結(jié)果10……步驟99：求步驟98的結(jié)果與100相加，得到最終結(jié)果5050。2024/2/4

6/35流程圖的畫法元素名稱起止框輸入/輸出框處理框判斷框流程線連接點圖形2024/2/4

7/35基本流程順序結(jié)構(gòu)選擇結(jié)構(gòu)（二選一）選擇結(jié)構(gòu)（多選一）循環(huán)結(jié)構(gòu)（當型循環(huán)）循環(huán)結(jié)構(gòu)（直到型循環(huán)）2024/2/4

8/35模塊1模塊2條件P循環(huán)體A條件P循環(huán)體A例3.2：求兩個正整數(shù)a和b的最小公倍數(shù)。2024/2/4

9/35N-S圖的畫法順序結(jié)構(gòu)選擇結(jié)構(gòu)（二選一）選擇結(jié)構(gòu)（多選一）循環(huán)結(jié)構(gòu)（當型循環(huán)）循環(huán)結(jié)構(gòu)（直到型循環(huán)）2024/2/4

10/35ABNoABPYes循環(huán)條件PA循環(huán)條件PA例3.2：求兩個正整數(shù)a和b的最小公倍數(shù)。2024/2/4

11/35類語言表示法用類似計算機語言來描述算法。例3.2：求兩個正整數(shù)a和b的最小公倍數(shù)。input a,b;if(a>b)thenmax=a,min=belsemax=b,min=at=maxwhile(t%min!=0)t=t+maxprint(t)2024/2/4

12/35Java語句概述語句（statements）是程序的基本組成單位，在Java語言中，有簡單語句和復合語句兩類語句。一條簡單語句總是以分號（；）結(jié)尾，它表示一個要執(zhí)行的功能（如shorts=258；）。復合語句：是用一對花括號{}括起來的若干個語句（一般也稱為語句塊――blocks）。僅有一個分號的語句稱空語句。2024/2/4李飛計算中心順序結(jié)構(gòu)相關語句表3.1常用簡單語句匯總表語句功能語句格式注釋語句//單行注釋內(nèi)容/*多行注釋內(nèi)容*//**文檔注釋*/包聲明語句package包名；包引入語句import包名.*；import包名.類名；類定義語句[static][public|private]class類名{}常量的定義語句final[static]數(shù)據(jù)類型常量名=常量值；變量的聲明類型變量名[=初始值][,變量名[=初始值]……]；變量的賦值語句[作用域][數(shù)據(jù)類型]變量名=常量|變量|表達式變量名復合賦值運算符常量|變量|表達式方法調(diào)用語句[包名.]類名.類方法名([參數(shù)表])；實例對象名.方法名([參數(shù)表])；對象創(chuàng)建語句對象名=new構(gòu)造方法([參數(shù)表])；new構(gòu)造方法([參數(shù)表]);2024/2/4

14/35順序結(jié)構(gòu)相關語句說明作用范圍限定詞Public：公有的，代表聲明的變量、類、方法等可以被所有其他的類、方法和變量訪問。Private：私有的，僅供當前范圍內(nèi)（當前類、當前方法）使用。不寫：包范圍。供同一包內(nèi)的所有類和方法使用，和其子類中使用特殊限定詞Static:靜態(tài)的，會把相關內(nèi)容存在特殊的存儲區(qū)，影響到程序運行周期中的所有模塊Final：最終的，他說明的元素不可繼承，是能用，不能改?？煽闯沙Ａ坎粚懀捍砭植康膭討B(tài)的，作用范圍為定義語句所在的模塊。程序運行結(jié)束會釋放。類型：基本數(shù)據(jù)類型：boolean，char，byte，short，int，long，float，double，類名2024/2/4

15/35順序結(jié)構(gòu)相關語句例3.3標準輸出方法的使用。2024/2/4

16/35publicclasseg3_3{ publicstaticvoidmain(String[]args){ bytea=34; intb=2,c=3; doubled=3.14; chare[]={'c','h','i','n','a',''}; bytef[]={'m','y','','m','o','t','h','e','r','l','a','n','d'}; floatg=2.71f; Strings="HelloChina"; booleanl=true; System.out.print(a); System.out.print(b); System.out.println(c); System.out.println(d); System.out.print(e); System.out.write(f,0,13); System.out.println(g); System.out.println(s+"!"); System.out.print(l); }}用標準輸入方法輸入數(shù)據(jù)importjava.util.*;publicclasseg3_4{ publicstaticvoidmain(String[]args){ intage; Strings="mynameis"; Stringname=newString(); Scannerscanner=newScanner(System.in);//創(chuàng)建標準輸入對象 System.out.println("請輸入你的姓名和年齡"); name=scanner.nextLine();//獲取輸入內(nèi)容 age=scanner.nextInt();//獲取輸入內(nèi)容 System.out.println(s+name+"."); System.out.println("I'm"+age+"yearsold."); }}2024/2/4

17/35§3.3選擇結(jié)構(gòu)分支結(jié)構(gòu)

Java語言實現(xiàn)選擇結(jié)構(gòu)的語句有兩種：一種是兩路分支選擇的if-else語句；一種是多分支選擇的switch語句。2024/2/4李飛計算中心條件P模塊1模塊2YN條件P模塊1模塊1……語句格式if（邏輯表達式）語句1；[else語句2；]功能先計算邏輯表達式的值。如果為true執(zhí)行語句1，否則執(zhí)行語句2.如果省略語句2則邏輯表達式為false時不作任何操作。2017年3月李飛計算中心選擇結(jié)構(gòu)例3．7判斷一個數(shù)是否非負數(shù)。publicclasseg3_7{ publicstaticvoidmain(String[]args){ intn; n=(int)(Math.random()*200-100); if(n>=0){ System.out.println(n+"是非負數(shù)"); } else System.out.println(n+"是負數(shù)"); }}

if語句

2024/2/4李飛計算中心if語句

——嵌套

一般形式if()if()語句1else語句2elseif()語句3else語句4注意語句1、2、3、4可以是復合語句，每層的if與else配對，或用{}來確定層次關系。2024/2/4李飛計算中心switch語句一般形式switch(表達式){case常量表達式1：語句1;case常量表達式2：語句2;┆case常量表達式n：語句n;default:語句n+1;}2024/2/4李飛計算中心執(zhí)行順序以case中的常量表達式值為入口標號，由此開始順序執(zhí)行。因此，每個case分支最后應該加break語句。每個常量表達式的值不能相同，次序不影響執(zhí)行結(jié)果?？梢允嵌鄠€語句，但不必用{}?？梢允钦?、字符型switch語句switch語句的表達式只能是byte，，char，short，int類型。

case常量必須與表達式類型兼容，且各case的常量互不相同。允許多個不同的case執(zhí)行相同的語句。case1：case2：casen：語句；break；break語句會直接跳到switch之后。2017年3月李飛計算中心2017年3月李飛計算中心eg3.11根據(jù)輸入的成績判定成績檔次importjava.util.*;publicclasseg3_11{ publicstaticvoidmain(String[]args){ Scannerscanner=newScanner(System.in); doublescore; score=scanner.nextDouble(); if(score<0||score>100) System.out.println("請輸入0-100之間的數(shù)"); elseif(score<60) System.out.println("不及格"); elseif(score<70) System.out.println("及格"); elseif(score<80) System.out.println("中等"); elseif(score<90) System.out.println("良好"); elseif(score<=100) System.out.println("優(yōu)秀"); }}§3.4循環(huán)結(jié)構(gòu)如何有效地完成重復工作？循環(huán)結(jié)構(gòu)是當循環(huán)條件為真時，不斷地重復執(zhí)行某些動作，即反復執(zhí)行同一程序塊，直到循環(huán)條件為假，結(jié)束循環(huán)，轉(zhuǎn)向循環(huán)結(jié)構(gòu)的出口。在現(xiàn)實世界的許多問題中需要用到循環(huán)控制，例如累加求和，迭代求根，求某月工資總和等。Java語言中實現(xiàn)循環(huán)結(jié)構(gòu)的語句共有三種：while語句，do-while語句和for語句。2024/2/4李飛計算中心while語句形式while(表達式)語句

可以是復合語句，其中必須含有改變條件表達式值的語句。執(zhí)行順序先判斷表達式的值，為true時，再執(zhí)行語句。2024/2/4李飛計算中心例3.13：用迭代法求1-2+3-4…+(-1)n-1×n的值，n由用戶輸入importjava.util.Scanner;publicclasseg3_13{ publicstaticvoidmain(String[]args){ inti,n,sum,x; Stringname=newString(); Scannerscanner=newScanner(System.in); System.out.println("請輸入相數(shù)n："); n=scanner.nextInt(); i=1; sum=0; x=1; while(i<=n){ sum=sum+x*i++; x=-x; } System.out.println(sum); }}2024/2/4李飛計算中心do-while語句一般形式do語句while(表達式)可以是復合語句，其中必須含有改變條件表達式值的語句。執(zhí)行順序先執(zhí)行循環(huán)體語句，后判斷條件。

表達式為true時，繼續(xù)執(zhí)行循環(huán)體與while語句的比較：While語句執(zhí)行順序

先判斷表達式的值，為true時，再執(zhí)行語句2024/2/4李飛計算中心例3.14:一個飼養(yǎng)場引進一只剛出生的新品種兔子，這種兔子從出生的下一個月開始，每月新生一只兔子，新生的兔子也如此繁殖。如果所有的兔子都不死去，而在兔子達到用戶指定的n只以上時，出欄。問第一次出欄需要多少個月？2024/2/4

29/35importjava.util.Scanner;publicclasseg3_14{ publicstaticvoidmain(String[]args){ inti,n,s; Scannerscanner=newScanner(System.in); System.out.println("請輸入兔子數(shù)n："); n=scanner.nextInt(); s=1; if(n==1){ i=1; }else{ i=2; do{ s=2*s; i=i+1; }while(s<n); } System.out.println(i-1); }}2024/2/4李飛計算中心for語句語法形式for(表達式1；表達式2；表達式3)語句

2024/2/4李飛計算中心循環(huán)前先求解非0時執(zhí)行循環(huán)體每次執(zhí)行完循環(huán)體后求解例3.14importjava.util.Scanner;publicclasseg3_14_2{ publicstaticvoidmain(String[]args){ inti,n,sum,x; Scannerscanner=newScanner(System.in); System.out.println("請輸入相數(shù)n："); n=scanner.nextInt(); for(i=1,sum=0,x=1;i<=n;i++){ sum=sum+x*i; x=-x; } System.out.println(sum); }}2024/2/4李飛計算中心另一種寫法importjava.util.Scanner;publicclasseg3_15{ publicstaticvoidmain(String[]args){ inti,n,sum,x; Scannerscanner=newScanner(System.in); System.out.println("請輸入相數(shù)n："); n=scanner.nextInt(); i=1; sum=0; x=1; for(;i<=n;i++){ sum=sum+x*i; x=-x; } System.out.println(sum); }}importjava.util.Scanner;publicclasseg3_16{ publicstaticvoidmain(String[]args){ inti,n,sum,x; Scannerscanner=newScanner(System.in); System.out.println("請輸入相數(shù)n："); n=scanner.nextInt(); i=1; sum=0;

x=1; for(;i<=n;){ sum=sum+x*i; x=-x;

i++; } System.out.println(sum); }}2024/2/4

33/35循環(huán)嵌套例3.18輸出類似下圖的圖形。publicclasseg3_18{ publicstaticvoidmain(String[]args){ intn=8; for(inti=1;i<=n;i++){ for(intj=0;j<i;j++){ System.out.print("*"); } System.out.println(); } }}2024/2/4李飛計算中心break和continue語句break語句使程序從循環(huán)體和switch語句內(nèi)跳出，繼續(xù)執(zhí)行邏輯上的下一條語句。不宜用在別處。continue語句結(jié)束本次循環(huán)，接著判斷是否執(zhí)行下一次循環(huán)。2024/2/4李飛計算中心例3.20求2-n之間的素數(shù)importjava.util.Scanner;publicclasseg3_20