本章主講第4章 循環(huán)結(jié)構(gòu)

程序設(shè)計(jì)精選ppt程序設(shè)計(jì)的3種根本結(jié)構(gòu)〔1〕順序結(jié)構(gòu)〔2〕選擇結(jié)構(gòu)〔3〕循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)——是指程序流程按先后順序執(zhí)行，只有執(zhí)行了前一步，才能執(zhí)行后一步。例如火車在軌道上行駛，只有過(guò)了上一站點(diǎn)才能到達(dá)下一站點(diǎn)。選擇結(jié)構(gòu)——又稱分支結(jié)構(gòu)，是指程序流程可以分幾條路徑執(zhí)行。例如在一個(gè)十字路口處，可以選擇向東、南、西、北幾個(gè)方向行走。循環(huán)結(jié)構(gòu)——又稱重復(fù)結(jié)構(gòu)，是指程序流程重復(fù)執(zhí)行某一段代碼。例如萬(wàn)米跑，圍著足球場(chǎng)跑道不停地跑，直到滿足條件時(shí)〔25圈〕才停下來(lái)。 精選ppt語(yǔ)句A語(yǔ)句B順序結(jié)構(gòu)流程圖條件判斷語(yǔ)句A真語(yǔ)句B假選擇結(jié)構(gòu)流程圖條件判斷循環(huán)體真假循環(huán)結(jié)構(gòu)流程圖3種根本結(jié)構(gòu)的流程圖精選ppt【問(wèn)題4-1】用戶輸入假設(shè)干個(gè)分?jǐn)?shù)，求所有分?jǐn)?shù)的平均分。每輸入一個(gè)分?jǐn)?shù)后詢問(wèn)是否繼續(xù)輸入下一個(gè)分?jǐn)?shù)，答復(fù)“yes〞就繼續(xù)輸入下一個(gè)分?jǐn)?shù)，答復(fù)“no〞就停止輸入分?jǐn)?shù)。分析：該問(wèn)題需要輸入假設(shè)干分?jǐn)?shù)并求和，這是一個(gè)重復(fù)的過(guò)程，應(yīng)使用循環(huán)結(jié)構(gòu)解決。循環(huán)次數(shù)事先不確定，需根據(jù)應(yīng)答“yes〞、“no〞來(lái)決定循環(huán)是否繼續(xù)。精選ppt#ques4_1.pyendFlag="yes"sum=0.0count=0whileendFlag[0]=='y': x=input("請(qǐng)輸入一個(gè)分?jǐn)?shù):") sum=sum+x count=count+1 endFlag=raw_input("繼續(xù)輸入嗎(yesorno)?")print"\n平均分是:",sum/count精選ppt4.1循環(huán)結(jié)構(gòu)設(shè)計(jì)問(wèn)題【問(wèn)題4-2】用戶輸入一個(gè)列表，求出列表中所有正偶數(shù)之和。分析：由于不知道用戶輸入的具體數(shù)據(jù)及個(gè)數(shù)，因此需要在循環(huán)結(jié)構(gòu)中進(jìn)行判斷和累加。精選ppt#ques4_2.pyli=input('請(qǐng)輸入一個(gè)列表:')sum=0forxinli:ifx>0andx%2==0:sum+=xprint'sum=',sum程序輸入及運(yùn)行結(jié)果：請(qǐng)輸入一個(gè)列表：[2,3,4,-5,6,12]sum=24精選ppt4.2循環(huán)結(jié)構(gòu)概述循環(huán)結(jié)構(gòu)是一種重復(fù)執(zhí)行的程序結(jié)構(gòu)。實(shí)際應(yīng)用中，常會(huì)碰到一些需要重復(fù)執(zhí)行的步驟，如級(jí)數(shù)求和、統(tǒng)計(jì)報(bào)表等等。例如：〔1〕計(jì)算1+2+3+…+100，這是一個(gè)級(jí)數(shù)求和問(wèn)題，需要重復(fù)執(zhí)行100次，對(duì)100個(gè)數(shù)依次進(jìn)行累加?！?〕假設(shè)1個(gè)班級(jí)中有n名同學(xué)，統(tǒng)計(jì)男同學(xué)和女同學(xué)各有多少名。該問(wèn)題的求解需要重復(fù)執(zhí)行n次，對(duì)每1個(gè)同學(xué)依次進(jìn)行判斷，同時(shí)統(tǒng)計(jì)男同學(xué)和女同學(xué)的人數(shù)。精選ppt4.2循環(huán)結(jié)構(gòu)概述〔3〕給定2個(gè)整數(shù)，求它們的最大公約數(shù)和最小公倍數(shù)。例如：給定6和9，求最大公約數(shù)時(shí)，循環(huán)過(guò)程從6依次遞減至1，當(dāng)循環(huán)到3時(shí)，判斷得6和9都能被3整除，于是終止循環(huán)，求得最大公約數(shù)是3.；求最小公倍數(shù)時(shí)，循環(huán)過(guò)程從9依次遞增至54，當(dāng)循環(huán)到18時(shí)，判斷得18同時(shí)能被6和9整除，于是終止循環(huán)，求得最小公倍數(shù)是18。Python提供了兩種根本的循環(huán)結(jié)構(gòu)語(yǔ)句——while語(yǔ)句、for語(yǔ)句。精選ppt4.3 while語(yǔ)句while表達(dá)式: 循環(huán)體表達(dá)式循環(huán)體真假while表達(dá)式: 循環(huán)體else: else子句精選ppt〔1〕while語(yǔ)句是一個(gè)條件循環(huán)語(yǔ)句，即首先計(jì)算表達(dá)式，根據(jù)表達(dá)式值的真、假來(lái)決定是否繼續(xù)循環(huán)?！?〕while語(yǔ)句的語(yǔ)法與if語(yǔ)句類似，要使用縮進(jìn)來(lái)分隔子句?！?〕while語(yǔ)句的條件表達(dá)式不需要用括號(hào)括起來(lái)，但是表達(dá)式后面必須有冒號(hào)?！?〕使用while語(yǔ)句編程通常會(huì)遇到兩種題型，一種是循環(huán)次數(shù)事先確定的問(wèn)題；一種是循環(huán)次數(shù)事先不確定的問(wèn)題。說(shuō)明：精選ppt4.3.1while語(yǔ)句解決不確定循環(huán)次數(shù)的問(wèn)題【分析】該問(wèn)題使用循環(huán)結(jié)構(gòu)解決，由于不確定用戶即將輸入幾個(gè)正整數(shù)，因此屬于不確定循環(huán)次數(shù)的問(wèn)題?！纠?-1】編程從鍵盤輸入假設(shè)干正整數(shù)，求所有輸入整數(shù)之和。當(dāng)輸入整數(shù)為負(fù)數(shù)時(shí)，結(jié)束該操作。精選ppt#Exp4_1.pyprint'請(qǐng)輸入假設(shè)干正整數(shù)進(jìn)行求和操作，當(dāng)輸入負(fù)數(shù)時(shí)結(jié)束:'s=0x=input("請(qǐng)輸入一個(gè)整數(shù):")whilex>=0:s=s+xx=input("請(qǐng)輸入一個(gè)整數(shù):")print'整數(shù)之和=',s程序：程序運(yùn)行結(jié)果：請(qǐng)輸入假設(shè)干正整數(shù)進(jìn)行求和操作，當(dāng)輸入負(fù)數(shù)時(shí)結(jié)束:請(qǐng)輸入一個(gè)整數(shù):10請(qǐng)輸入一個(gè)整數(shù):20請(qǐng)輸入一個(gè)整數(shù):30精選ppt【例4-2】編程從鍵盤輸入假設(shè)干個(gè)字符，一邊輸入一邊輸出，當(dāng)輸入“#〞字符時(shí)終止該操作?！痉治觥俊?〕此題使用循環(huán)結(jié)構(gòu)解決，每次循環(huán)從鍵盤輸入一個(gè)字符，直到輸入為“#〞字符時(shí)停止循環(huán)?！?〕由于輸入的字符個(gè)數(shù)無(wú)法確定，因此循環(huán)次數(shù)不確定。是否精選ppta=raw_input('請(qǐng)輸入字符，如果輸入#號(hào)那么結(jié)束輸入操作:')whilea!='#': #判斷輸入的是否是井號(hào) print'您輸入的字符是：',a #打印輸入的字符 #以下語(yǔ)句是再次輸入一個(gè)新的字符 a=raw_input('請(qǐng)輸入字符，如果輸入#號(hào)那么結(jié)束輸入操作:')else: print'輸入結(jié)束'程序：提問(wèn)：〔1〕循環(huán)結(jié)束后，變量a中的值是什么？〔2〕如果循環(huán)體中沒(méi)有下面這條語(yǔ)句會(huì)怎么樣？a=raw_input('請(qǐng)輸入字符，如果輸入#號(hào)那么結(jié)束輸入操作:')精選ppt4.3.2while語(yǔ)句解決確定循環(huán)次數(shù)的問(wèn)題確定循環(huán)次數(shù)的問(wèn)題是指循環(huán)之前可以預(yù)知循環(huán)即將執(zhí)行的次數(shù)，為了控制循環(huán)次數(shù)，通常在程序中設(shè)置一個(gè)計(jì)數(shù)變量，每次循環(huán)，該變量進(jìn)行自增或自減操作，當(dāng)變量值自增到大于設(shè)定的上限值或者自減到小于設(shè)定的下限值時(shí)，循環(huán)自動(dòng)結(jié)束。精選ppt4.3.2while語(yǔ)句解決確定循環(huán)次數(shù)的問(wèn)題【例4-3】編程計(jì)算1+2+3+…+100的值。分析：此題使用循環(huán)結(jié)構(gòu)解決，每循環(huán)一次累加一個(gè)整數(shù)值，整數(shù)的取值范圍為1~100。由于整數(shù)的范圍是確定的，因此循環(huán)次數(shù)也是確定的。精選ppt4.3.2while語(yǔ)句解決確定循環(huán)次數(shù)的問(wèn)題程序：#Exp4_3.pyi,s=1,0whilei<=100: s=s+i i+=1print'1+2+3+...+100=',s框圖：精選ppt4.3.2while語(yǔ)句解決確定循環(huán)次數(shù)的問(wèn)題分析：此題使用循環(huán)結(jié)構(gòu)解決，每循環(huán)一次輸出一個(gè)列表元素值，由于列表定義后，其長(zhǎng)度是的，因此循環(huán)次數(shù)也是確定的。【例4-4】依次輸出列表中每個(gè)元素的值。精選ppt4.3.2while語(yǔ)句解決確定循環(huán)次數(shù)的問(wèn)題程序：#Exp4_4.pya_list=['a','b','mpilgrim','z','example']a_len=len(a_list)i=0whilei<a_len:print'列表的第',i+1,'個(gè)元素是：',a_list[i]i+=1精選ppt練習(xí):求1+3+