《循環(huán)結構程序設計》PPT課件.ppt

《《循環(huán)結構程序設計》PPT課件.ppt》由會員分享，可在線閱讀，更多相關《《循環(huán)結構程序設計》PPT課件.ppt（38頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1 第六章 循環(huán)結構程序設計 2 一 循環(huán)語句概述二 實現(xiàn)循環(huán)結構的控制語句三 循環(huán)嵌套四 循環(huán)結構五 程序舉例 主要內(nèi)容 第六章循環(huán)結構程序設計 3 一 循環(huán)語句概述 思考 求1 100的累加和 分析 換一種思路 sum 1 2 100 首先設置一個累加器sum 其初值為0 利用sum n來計算 n依次取1 2 100 只要解決以下3個問題即可 1 將n的初值置為1 2 每執(zhí)行1次 sum n 后 n增1 3 當n增到101時 停止計算 此時 sum的值就是1 100的累加和 sum sum n 第六章循環(huán)結構程序設計 4 二 實現(xiàn)循環(huán)結構的控制語句 第六章循環(huán)結構程序設計 一 while語句 二 do while語句 三 for語句 四 break continue語句 五 幾種循環(huán)的比較 5 格式 while 表達式 循環(huán)體語句 一 while語句 P117 說明 1 循環(huán)體如果包含一個以上的語句 必須使用復合語句形式 2 在循環(huán)體中 必須有使循環(huán)條件趨向于不滿足 假 的語句 3 先判斷表達式 后執(zhí)行語句 含義 當表達式為真 非0值 時 執(zhí)行while語句中的內(nèi)嵌語句 執(zhí)行過程 6 二 while語句 sum 55 舉例 求1 10的累加和 includevoidmain inti sum i 1 sum 0 while i 10 sum sum i i printf sum 5d n sum 思考 1 如果去掉循環(huán)體中的大括號 執(zhí)行過程將會怎樣變化 2 在循環(huán)體中 使循環(huán)條件趨向于不滿足 假 的語句是哪條 3 注意while中條件表達式的邊界 1求1 5的累加和 2求1 10的奇數(shù)和 3求1 10的偶數(shù)和 7 格式 do循環(huán)體語句while 表達式 三 do while語句 P117 說明 1 循環(huán)體如果包含一個以上的語句 必須使用復合語句形式 2 在循環(huán)體中 必須有使循環(huán)條件趨向于不滿足 假 的語句 3 先執(zhí)行循環(huán)體語句 后判斷表達式的值 含義 執(zhí)行do while語句中的內(nèi)嵌語句 直到表達式為假 0 才跳出循環(huán) 執(zhí)行過程 至少執(zhí)行一次 8 三 do while語句 sum 55 舉例 求1 10的累加和 includevoidmain inti sum i 1 sum 0 do sum sum i i while i 10 printf sum 5d n sum 思考 1 如果去掉循環(huán)體中的大括號 執(zhí)行過程將會怎樣變化 2 在循環(huán)體中 使循環(huán)條件趨向于不滿足 假 的語句是哪條 9 舉例 while和do while循環(huán)的比較 includevoidmain inti sum sum 0 scanf d includevoidmain inti sum sum 0 scanf d sum 55 輸出 sum 55 sum 0 輸出 sum 11 此程序的功能 什么情況下兩者結果相同 10 格式 for 表達式1 表達式2 表達式3 循環(huán)體語句 四 for語句 P119 for 循環(huán)變量賦初值 循環(huán)條件 循環(huán)變量增值 循環(huán)體語句 執(zhí)行過程 1 先求解表達式1 2 求解表達式2 若其值為真 則執(zhí)行循環(huán)體語句 然后執(zhí)行第 3 步 若為假 則結束循環(huán) 轉(zhuǎn)到第 5 步 3 求解表達式3 4 轉(zhuǎn)向步驟 2 5 循環(huán)結束 執(zhí)行for語句下面的一個語句 11 sum 55 舉例 求1 10的累加和 includevoidmain inti sum sum 0 for i 1 i 10 i sum sum i printf sum 5d n sum 1求1 5的累加和 2求1 10的奇數(shù)和 3求1 10的偶數(shù)和 12 for 表達式1 表達式2 表達式3 語句 四 for語句 說明 三個表達式都可以省略 13 四 for語句 說明 1 i 1 for i 10 i sum sum i 2 for i 1 i sum sum i 3 for i 1 i 10 sum sum i i for i 1 i 10 i sum sum i 表達式可以省略 但其后的分號不可以省略 沒有循環(huán)結束條件 構成了死循環(huán) for i 1 i 10 i sum sum i 14 四 for語句 說明 4 5 for sum sum i 6 表達式1和表達式3可以是與循環(huán)變量無關的表達式 for i 10 sum sum i i 7 表達式2一般是關系表達式 也可以是數(shù)值或字符表達式 while i 10 sum sum i i while 1 sum sum i 表達式1和表達式3可以同時省略 此時等同于while語句 for sum 0 i 1 i 100 i sum sum i 建議 for語句中只放與循環(huán)控制有關的語句 15 格式 while 表達式1 if 表達式2 break 五 break continue語句 舉例 sum 0 for i 1 i5 break sum sum i printf sum 5d n sum while 表達式1 if 表達式2 conitue 結束整個循環(huán) 結束本次循環(huán) sum 0 for i 1 i 10 i if i 5 continue sum sum i printf sum 5d n sum 循環(huán)舉例 1 例5 3募集慈善基金10000元 有若干人捐款 每輸入一個人的捐款數(shù)后 計算機就輸出當時的捐款總和 當某一次輸入捐款數(shù)后 總和達到或超過10000元時 即宣告結束 輸出最后的累加值 16 includevoidmain floatamount sum 0 do scanf f 17 1000 1850 1500 2600 2500 1200 sum 10650 00 循環(huán)舉例 2 18 例5 4在象棋的棋盤第1個格子中放1粒麥子 第2個格子中放2粒麥子 第3個格子中放4粒麥子 以后按此比例每一格加一倍 一直放到第64格 象棋的棋盤是8 8 64格 共放多少 麥子總粒數(shù) 1 2 22 23 2631m3 1 42 108粒 循環(huán)舉例 3 例5 7輸入一個班全體學生的成績 把不及格的學生成績輸出 并求及格學生的平均成績 19 20 六 幾種循環(huán)語句的比較 說明 1 三種循環(huán)語句在處理循環(huán)問題時 一般可以相互替代 2 對于循環(huán)次數(shù)固定的問題 用for語句實現(xiàn)比較簡單 3 對于循環(huán)次數(shù)不確定的問題 可用while語句或do while語句實現(xiàn) 4 while語句 先判斷 后執(zhí)行 do while語句 先執(zhí)行 后判斷 21 概念 一個循環(huán)體內(nèi)又包含另一個完整的循環(huán)結構 稱為循環(huán)嵌套 四 循環(huán)嵌套 舉例 打印乘法口訣表 includevoidmain inti j for j 1 j 10 j for i 1 i j i printf 2d 2d 3d i j i j printf n 舉例 窮舉法 百錢買百雞 公元5世紀末 我國古代數(shù)學家張丘建在他撰寫的 算經(jīng) 中提出了這樣一個問題 雞翁一 值錢五 雞母一 值錢三 雞雛三 值錢一 百錢買百雞 問雞翁 雞母 雞雛各幾何 窮舉法 針對問題所有的可能一一查看是否符合條件 22 舉例 遞推法 兔子問題 有一對兔子 從出生后第3個月起 每個月都生一對兔子 小兔子長到第三個月后每個月又生一對兔子 假如兔子都不死 那么在一年之后一共會有多少對兔子 20個月之后又有多少對兔子 斐波那契數(shù)列找到遞推規(guī)律 23 24 思考1 輸入三角形三邊 求三角形的面積 include includevoidmain floata b c s p printf 請輸入三角形的三邊 scanf f f f 考慮輸入的三邊不構成三角形 應該怎么改 25 思考2 輸入三角形三邊 求三角形的面積 include includevoidmain floata b c s p printf 請輸入三角形得三邊 scanf f f f elseprintf 不構成三角形 希望求多個三角形的面積 而不是每求一次退出 怎么辦 26 思考3 輸入三角形三邊 求三角形的面積 include includevoidmain floata b c s p do printf 請輸入三角形得三邊 scanf f f f 我想退出 怎么辦 27 include includevoidmain floata b c s p charyes no do printf 請輸入三角形得三邊 scanf f f f 思考4 怎么沒有起作用 調(diào)試看看吧 28 include includevoidmain floata b c s p charyes no do printf 請輸入三角形得三邊 scanf f f f 思考5 yes no getchar yes no getchar do scanf c 29 124369481216 includevoidmain inti j for i 1 i 4 i for j 1 j i j printf 4d i j printf n 讀程序?qū)懡Y果1 第六章循環(huán)結構程序設計 30 includevoidmain inti j for i 1 i 4 i for j 1 j 4 i j printf 4c for j 5 i j 4 j printf 4d i j printf n 讀程序?qū)懡Y果2 4686912481216 第六章循環(huán)結構程序設計 31 includevoidmain inti j for i 1 i 4 i for j 1 j 5 i j printf 4d i j printf n 請同學們寫出以下程序的輸出結果 1234246364 第六章循環(huán)結構程序設計 includevoidmain inti j for i 1 i 4 i for j 1 j i 1 j printf 4c for j i j 4 j printf 4d i j printf n 123446891216 32 例1 利用公式 4 1 1 3 1 5 1 7 求 的近似值 直到某一項的絕對值小于10 6為止 提示 fabs t 求浮點數(shù)t的絕對值 五 程序舉例 include includevoidmain ints floatn t pi t 1 pi 0 n 1 0 s 1 while fabs t 1e 6 pi pi t n n 2 s s t s n pi pi 4 printf pi 10 6f n pi 思考 使用哪一種循環(huán)控制語句 pi 1 1 3 輸出4 pis 1 1 n 1 3 5 7 t s n 33 例2 求Fibonacci數(shù)列的前40個數(shù) 11235813213455 includevoidmain longintf1 f2 inti f1 1 f2 1 for i 1 i 20 i printf 12ld 12ld f1 f2 if i 2 0 printf n f1 f1 f2 f2 f2 f1 特點 第1 2個數(shù)為1 1 從第三個數(shù)開始 該數(shù)是其前面兩個數(shù)之和 f1 1 n 1 f2 1 n 2 fn fn 1 fn 2 n 3 P128 1123581321345589144 34 例3 判斷m是否為素數(shù) 素數(shù) 質(zhì)數(shù) 只能被1和它本身整除的數(shù) 判別方法 57 若2 56之間的每一個數(shù)都除不開56 則57為素數(shù) 否則57不是素數(shù) m k m 1 i 2 k 若每一個i的值都除不開m 則m為素數(shù) 否則m不是素數(shù) flag 1 k m 1 for i 2 i k i if m i 0 flag 0 if flag 1 printf yes elseprintf no k m 1 for i 2 i k 1 printf yes elseprintf no k m 1 k m 2 m 1 2 k sqrt m sqrt m 1 第六章循環(huán)結構程序設計 35 例4 求101 200之間的全部素數(shù) 每行輸出10個數(shù) include includevoidmain intm k i n 0 for m 101 m k 1 printf d m n n 1 if n 10 0 printf n printf n 36 例5 譯密碼 輸入一行字符 輸出其相應的密碼 131頁 譯碼規(guī)律 將字母變成其后的第4個字母 非字母字符不變 includevoidmain charc while c getchar n if c a 37 作業(yè)1 38 作業(yè)2 不能用math h中的庫函數(shù)