第四章-循環(huán)結構

C程序設計語言第四章循環(huán)結構劉文斌業(yè)精于勤，荒于嬉，行成于思，毀于隨

回顧：for循環(huán)語句三個表達式本章：什么是循環(huán)？為什么要使用循環(huán)？如何實現(xiàn)？如何確定循環(huán)條件和循環(huán)體while循環(huán)和do~while循環(huán)4.1求PI的近似值使用格里高利公式求PI的近似值PI/4=1-1/3+1/5-1/7+……要求：精確到最后一項的絕對值小于10e-5思考用for循環(huán)如何實現(xiàn)？如何達到精確度的要求？for循環(huán)實現(xiàn)：必須說明求前n項之和，要求輸入nch4-1.cpp實現(xiàn)對精確度的要求，最后一項的絕對值小于10e-5最后一項絕對值小于10e-5時退出，如何實現(xiàn)？ch4-2.cppfabs函數(shù)說明：P24表達式循環(huán)體語句0非0while語句基本形式：while(表達式)

語句（單個或者復合）首先計算表達式的值：如果為0，則跳過整個while語句。如果為非零，則執(zhí)行語句，然后再次計算表達式的值。重復第1和第2步的過程。求解表達式1表達式2語句求解表達式3!00基本形式：for(表達式1;表達式2;表達式3)語句;首先求解表達式1，然后：計算表達式2的值：如果步驟1的結果為0，則結束整個for語句。如果步驟1的結果為非0，則執(zhí)行語句。求解表達式3。重復第1到第4步的過程?；仡檉or語句討論while語句的使用方法while語句中的判斷表達式可以是任意合法的邏輯組合表達式，循環(huán)體語句只能是一條語句如果有多條語句，要用{}括起來，成為一條復合語句while語句構成簡單循環(huán)條件表達式循環(huán)體語句循環(huán)實現(xiàn)一般包括4個部分：初始化、條件控制重復執(zhí)行的操作——循環(huán)體語句改變循環(huán)控制變量的值，來改變條件的真假for語句中包含這4個部分while語句只包括兩個成分條件控制、循環(huán)體語句所以，需要加初始化部分和改變循環(huán)控制變量的值的操作例4-2輸入一批學生的成績，統(tǒng)計平均分需要幾個變量？如何求平均？如何確定輸入結束的條件？如何處理沒有一個成績的情況？ch4-3.cpp4.2統(tǒng)計一個整數(shù)的位數(shù)從鍵盤接收一個整數(shù)，統(tǒng)計該整數(shù)的位數(shù)數(shù)字在計算機中是用特定數(shù)目的存儲單元存放的，從機器的角度看不出它的十進制數(shù)有幾位如何統(tǒng)計為數(shù)？需要一個循環(huán)過程由于事先不知道處理的是什么數(shù)據(jù)，故無法確定循環(huán)次數(shù)如何實現(xiàn)？ch4-4.cpp把例4-4改成while循環(huán)執(zhí)行，要怎么做？ch4-4-1.cppfor語句和while語句都是先判斷條件，只有條件滿足才會進入執(zhí)行循環(huán)如果條件一開始就不滿足，則循環(huán)體一次都不執(zhí)行do~while語句一定先執(zhí)行一次循環(huán)體語句，然后才判斷是否滿足條件，如果滿足，則繼續(xù)執(zhí)行循環(huán)體語句dowhile語句語句表達式!00基本形式：do語句while(表達式);首先執(zhí)行語句計算表達式的值：如果為0，則結束整個dowhile語句。如果為非零，則再次執(zhí)行語句，然后再次計算表達式的值。重復第1和第2步的過程。三種循環(huán)比較本質上三種循環(huán)是通用的。在事先知道循環(huán)次數(shù)時，三種循環(huán)結構都可以使用，但是使用for循環(huán)比較方便在無法預知循環(huán)次數(shù)時，三種循環(huán)結構都可以使用，但是使用while循環(huán)或者dowhile循環(huán)比較方便本次實驗做實驗書6－1、6－4、6－64.3判斷素數(shù)問題：輸入一個正整數(shù)，判斷它是否為素數(shù)。素數(shù)是只能被1和自身整除的正整數(shù)分析：對于一個數(shù)m，是否為素數(shù)判斷能否被2~m-1之間的整數(shù)整除用取余運算%判斷是否能整除所以，i取值[2，m-1]，如果m不能被該區(qū)間上任何一個整數(shù)除，則m是素數(shù)可以使用for(i=2;i<=m-1;i++)循環(huán)35％2＝1、35％3＝2、35％4＝3、35％5＝0、…?根據(jù)i的結束值就可以判斷是否為素數(shù)。也可以使用while(m%i!=0)i++循環(huán)ch4-5.cpp如何編制一個判斷素數(shù)的函數(shù)？函數(shù)的返回值是什么？函數(shù)的參數(shù)是什么？函數(shù)體是什么？數(shù)學證明，這個區(qū)間可以[2，m/2],更進一步還可以在[2，m^0.5]問題：打印1－19之間的偶數(shù)分析：也可以for(i=1;i<=19;i＋＋)，當i位偶數(shù)時打印可以設置循環(huán)變量for(i=2;i<=19;i=i+2)ch4-6.cppbreak和continueBreak＝退出整個循環(huán)continue＝結束本次循環(huán)，繼續(xù)下一次循環(huán)，類似一個旁路continue和break在while循環(huán)中的常見形式continue和break在dowhile循環(huán)中的常見形式continue和break在for循環(huán)中的常見形式4.4循環(huán)嵌套（多重循環(huán)）在分支結構中可以嵌套其它的分支結構，在循環(huán)中同樣可以嵌套其它的循環(huán)。計算1!+2!+3!+…+10!大家回憶一下如何求1－100之和？它們之間有什么異同？如何實現(xiàn)item=i!ch4-7.cpp思考一下，對于本例的二重循環(huán):外面的循環(huán)體語句sum＝sum+item一共執(zhí)行了多少次?里面的循環(huán)體語句item=item*j一共執(zhí)行了多少次本章作業(yè)p82:2、6、10、14實驗指導書實驗七1、3、6實驗指導書p95補充習題4.5循環(huán)結構程序設計循環(huán)結構和分支結構的不同兩者都用到條件判斷分支結構在條件滿足的情況下只執(zhí)行一次循環(huán)結構在條件滿足的情況下重復執(zhí)行多次循環(huán)程序的實現(xiàn)要點：哪些操作需要重復執(zhí)行？——循環(huán)體在什么條件下重復執(zhí)行？——循環(huán)控制條件確定循環(huán)體和循環(huán)條件，循環(huán)結構就可以確定，從三種循環(huán)語句中選擇一種實現(xiàn)如果事先知道循環(huán)次數(shù)，首選for語句如果循環(huán)次數(shù)不明確，需要通過其他條件控制循環(huán)，則考慮while或do~while語句問題：從鍵盤上輸入一批學生成績，找出最高分分析：實質是求一批數(shù)中的最小數(shù)如何確定循環(huán)條件如何保證輸入的成績不小于0Ch4-8-1、Ch4-8-2、Ch4-8-3問題：輸入一個整數(shù)，將其逆序輸出分析(％、/的應用）如何求一個整數(shù)的位數(shù)？如何拆開各個位數(shù)？如何確定結束Ch4-9求500以內(nèi)的全部素數(shù)，每行輸出10個分析：如何判斷一個數(shù)為素數(shù)在499次循環(huán)中，對2~500之間的每個數(shù)進行判斷，是否為素數(shù)，是，則輸出如何控制每行僅輸出10個可以定義一個函數(shù)，也可以使用循環(huán)嵌套Ch4-10問題分解問題：輸出Fibonacci序列：1、1、2、3、5、8、13、………的前10項分析：數(shù)列特征是：x3=x1+x2如何實現(xiàn)前二項數(shù)字的更新?Ch4-11求解方程：男人一人搬3塊，女人一人搬2塊，小孩二人搬1塊。問45人正好搬45塊，有多少中搬法？分析：變量men,women,child變量的范圍？變量的約束條件？可以使用幾重循環(huán)？是否可以進一步簡化為重循環(huán)？Ch4-12習題講解（P83）題目12：求1－1000之間的水仙花數(shù)定義：各位數(shù)字的立方和等于它本身分析：既然是1－1000之間，肯定要有一個循環(huán)如何確定各位數(shù)？對1－1000之間的數(shù)分別去其各位數(shù)求立方之和001－999題目15：將一個正整數(shù)n分解質因數(shù)