《Python程序設(shè)計(jì)-第4章-循環(huán)結(jié)構(gòu)程序設(shè)計(jì)PPT學(xué)習(xí)課件.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《Python程序設(shè)計(jì)-第4章-循環(huán)結(jié)構(gòu)程序設(shè)計(jì)PPT學(xué)習(xí)課件.ppt（22頁(yè)珍藏版）》請(qǐng)?jiān)趨R文網(wǎng)上搜索。

1、計(jì)計(jì)本章主講本章主講趙家剛趙家剛 第第第第4 4章章章章 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 程序設(shè)計(jì)程序設(shè)計(jì)程序設(shè)計(jì)程序設(shè)計(jì)1-2Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)程序設(shè)計(jì)的程序設(shè)計(jì)的3種基本結(jié)構(gòu)種基本結(jié)構(gòu)v（1）順序結(jié)構(gòu)（）順序結(jié)構(gòu)（2）選擇結(jié)構(gòu)（）選擇結(jié)構(gòu)（3）循環(huán)結(jié)構(gòu)）循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)順序結(jié)構(gòu) 是指程序流程按先后順序執(zhí)行，只有執(zhí)行是指程序流程按先后順序執(zhí)行，只有執(zhí)行了前一步，才能執(zhí)行后一步。例如火車(chē)在軌道上行駛，只了前一步，才能執(zhí)行后一步。例如火車(chē)在軌道上行駛，只有過(guò)了上一站點(diǎn)才能到達(dá)下一站點(diǎn)。有過(guò)了上一站點(diǎn)才能到達(dá)下一站點(diǎn)。選

2、擇結(jié)構(gòu)選擇結(jié)構(gòu) 又稱分支結(jié)構(gòu)，是指程序流程可以分幾條又稱分支結(jié)構(gòu)，是指程序流程可以分幾條路徑執(zhí)行。例如在一個(gè)十字路口處，可以選擇向東、南、路徑執(zhí)行。例如在一個(gè)十字路口處，可以選擇向東、南、西、北幾個(gè)方向行走。西、北幾個(gè)方向行走。循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 又稱重復(fù)結(jié)構(gòu)，是指程序流程重復(fù)執(zhí)行某又稱重復(fù)結(jié)構(gòu)，是指程序流程重復(fù)執(zhí)行某一段代碼。例如萬(wàn)米跑，圍著足球場(chǎng)跑道不停地跑，直到一段代碼。例如萬(wàn)米跑，圍著足球場(chǎng)跑道不停地跑，直到滿足條件時(shí)（滿足條件時(shí)（25圈）才停下來(lái)。圈）才停下來(lái)。1-3Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)語(yǔ)句語(yǔ)句A語(yǔ)句語(yǔ)句B順序結(jié)

3、構(gòu)順序結(jié)構(gòu)流程圖流程圖條件判斷條件判斷語(yǔ)句語(yǔ)句A真真語(yǔ)句語(yǔ)句B假假選擇結(jié)構(gòu)選擇結(jié)構(gòu)流程圖流程圖條件判斷條件判斷循環(huán)體循環(huán)體真真假假循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)流程圖流程圖3種基本結(jié)構(gòu)的流程圖種基本結(jié)構(gòu)的流程圖1-4Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)【問(wèn)題【問(wèn)題4-1】用戶輸入若干個(gè)分?jǐn)?shù)，求所有分?jǐn)?shù)用戶輸入若干個(gè)分?jǐn)?shù)，求所有分?jǐn)?shù)的平均分。每輸入一個(gè)分?jǐn)?shù)后詢問(wèn)是否繼續(xù)輸?shù)钠骄?。每輸入一個(gè)分?jǐn)?shù)后詢問(wèn)是否繼續(xù)輸入下一個(gè)分?jǐn)?shù)，回答入下一個(gè)分?jǐn)?shù)，回答“yes”就繼續(xù)輸入下一就繼續(xù)輸入下一個(gè)分?jǐn)?shù)，回答個(gè)分?jǐn)?shù)，回答“no”就停止輸入分?jǐn)?shù)。就停止輸入分?jǐn)?shù)。分析：

4、該問(wèn)題需要輸入若干分?jǐn)?shù)并求和，這是一分析：該問(wèn)題需要輸入若干分?jǐn)?shù)并求和，這是一個(gè)重復(fù)的過(guò)程，應(yīng)使用循環(huán)結(jié)構(gòu)解決。循環(huán)次個(gè)重復(fù)的過(guò)程，應(yīng)使用循環(huán)結(jié)構(gòu)解決。循環(huán)次數(shù)事先不確定，需根據(jù)應(yīng)答數(shù)事先不確定，需根據(jù)應(yīng)答“yes”、“no”來(lái)決定循環(huán)是否繼續(xù)。來(lái)決定循環(huán)是否繼續(xù)。1-5Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)#ques4_1.pyendFlag=yessum=0.0count=0while endFlag0=y:x=input(請(qǐng)輸入一個(gè)分?jǐn)?shù)請(qǐng)輸入一個(gè)分?jǐn)?shù):)sum=sum+x count=count+1 endFlag=raw_inpu

5、t(繼續(xù)繼續(xù)輸入嗎輸入嗎(yes or no)?)print n平均分是平均分是:,sum/count1-6Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)4.1循環(huán)結(jié)構(gòu)設(shè)計(jì)問(wèn)題循環(huán)結(jié)構(gòu)設(shè)計(jì)問(wèn)題【問(wèn)題【問(wèn)題4-2】用戶輸入一個(gè)列表，求出列表中所】用戶輸入一個(gè)列表，求出列表中所有正偶數(shù)之和。有正偶數(shù)之和。分析：由于不知道用戶輸入的具體數(shù)據(jù)及個(gè)數(shù)，分析：由于不知道用戶輸入的具體數(shù)據(jù)及個(gè)數(shù)，因此需要在循環(huán)結(jié)構(gòu)中進(jìn)行判斷和累加。因此需要在循環(huán)結(jié)構(gòu)中進(jìn)行判斷和累加。1-7Copyright SWFU-CISD,2012.All rights reserved

6、.計(jì)計(jì)#ques4_2.pyli=input(請(qǐng)輸入一個(gè)列表請(qǐng)輸入一個(gè)列表:)sum=0for x in li:if x0 and x%2=0:sum+=xprint sum=,sum程序輸入及運(yùn)行結(jié)果：程序輸入及運(yùn)行結(jié)果：請(qǐng)輸入一個(gè)列表：請(qǐng)輸入一個(gè)列表：2,3,4,-5,6,12sum=241-8Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)4.2 循環(huán)結(jié)構(gòu)概述循環(huán)結(jié)構(gòu)概述v循環(huán)結(jié)構(gòu)是一種重復(fù)執(zhí)行的程序結(jié)構(gòu)。實(shí)際應(yīng)用中，循環(huán)結(jié)構(gòu)是一種重復(fù)執(zhí)行的程序結(jié)構(gòu)。實(shí)際應(yīng)用中，常會(huì)碰到一些需要重復(fù)執(zhí)行的步驟，如級(jí)數(shù)求和、常會(huì)碰到一些需要重復(fù)執(zhí)行的步驟，如級(jí)

7、數(shù)求和、統(tǒng)計(jì)報(bào)表等等。例如：統(tǒng)計(jì)報(bào)表等等。例如：（1）計(jì)算）計(jì)算 1+2+3+100，這是一個(gè)級(jí)數(shù)求和，這是一個(gè)級(jí)數(shù)求和問(wèn)題，需要重復(fù)執(zhí)行問(wèn)題，需要重復(fù)執(zhí)行100次，對(duì)次，對(duì)100個(gè)數(shù)依次進(jìn)行個(gè)數(shù)依次進(jìn)行累加。累加。（2）假設(shè)）假設(shè)1個(gè)班級(jí)中有個(gè)班級(jí)中有n名同學(xué)，統(tǒng)計(jì)男同學(xué)和女名同學(xué)，統(tǒng)計(jì)男同學(xué)和女同學(xué)各有多少名。該問(wèn)題的求解需要重復(fù)執(zhí)行同學(xué)各有多少名。該問(wèn)題的求解需要重復(fù)執(zhí)行n次，次，對(duì)每對(duì)每1個(gè)同學(xué)依次進(jìn)行判斷，同時(shí)統(tǒng)計(jì)男同學(xué)和女個(gè)同學(xué)依次進(jìn)行判斷，同時(shí)統(tǒng)計(jì)男同學(xué)和女同學(xué)的人數(shù)。同學(xué)的人數(shù)。1-9Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)

8、4.2 循環(huán)結(jié)構(gòu)概述循環(huán)結(jié)構(gòu)概述（3）給定）給定2個(gè)整數(shù)，求它們的最大公約數(shù)和最小個(gè)整數(shù)，求它們的最大公約數(shù)和最小公倍數(shù)。例如：給定公倍數(shù)。例如：給定6和和9，求最大公約數(shù)時(shí)，求最大公約數(shù)時(shí)，循環(huán)過(guò)程從循環(huán)過(guò)程從6依次遞減至依次遞減至1，當(dāng)循環(huán)到，當(dāng)循環(huán)到3時(shí)，判斷時(shí)，判斷得得6和和9都能被都能被3整除，于是終止循環(huán)，求得最大整除，于是終止循環(huán)，求得最大公約數(shù)是公約數(shù)是3.；求最小公倍數(shù)時(shí)，循環(huán)過(guò)程從；求最小公倍數(shù)時(shí)，循環(huán)過(guò)程從9依依次遞增至次遞增至54，當(dāng)循環(huán)到，當(dāng)循環(huán)到18時(shí)，判斷得時(shí)，判斷得18同時(shí)能同時(shí)能被被6和和9整除，于是終止循環(huán)，求得最小公倍數(shù)整除，于是終止循環(huán)，求得最小公倍數(shù)是

9、是18。vPython提供了兩種基本的循環(huán)結(jié)構(gòu)語(yǔ)句提供了兩種基本的循環(huán)結(jié)構(gòu)語(yǔ)句while語(yǔ)句、語(yǔ)句、for語(yǔ)句語(yǔ)句。1-10Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)4.3 while語(yǔ)句語(yǔ)句表達(dá)式表達(dá)式循環(huán)體循環(huán)體真真假假1-11Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)（1）while語(yǔ)句是一個(gè)語(yǔ)句是一個(gè)條件循環(huán)語(yǔ)句條件循環(huán)語(yǔ)句，即首先計(jì)算表，即首先計(jì)算表達(dá)式，根據(jù)表達(dá)式值的真、假來(lái)決定是否繼續(xù)循環(huán)。達(dá)式，根據(jù)表達(dá)式值的真、假來(lái)決定是否繼續(xù)循環(huán)。（2）while語(yǔ)句的語(yǔ)法與語(yǔ)句的語(yǔ)法與i

10、f語(yǔ)句類(lèi)似，要使用語(yǔ)句類(lèi)似，要使用縮進(jìn)縮進(jìn)來(lái)來(lái)分隔子句。分隔子句。（3）while語(yǔ)句的條件表達(dá)式不需要用括號(hào)括起來(lái)，語(yǔ)句的條件表達(dá)式不需要用括號(hào)括起來(lái)，但是表達(dá)式后面必須有但是表達(dá)式后面必須有冒號(hào)冒號(hào)。（4）使用）使用while語(yǔ)句編程通常會(huì)遇到兩種題型，一種語(yǔ)句編程通常會(huì)遇到兩種題型，一種是循環(huán)次數(shù)事先確定的問(wèn)題；一種是循環(huán)次數(shù)事先不是循環(huán)次數(shù)事先確定的問(wèn)題；一種是循環(huán)次數(shù)事先不確定的問(wèn)題。確定的問(wèn)題。說(shuō)明：說(shuō)明：1-12Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)4.3.1 while語(yǔ)句解決不確定循語(yǔ)句解決不確定循環(huán)次數(shù)的問(wèn)題環(huán)次數(shù)的問(wèn)

11、題【分析】【分析】該問(wèn)題使用循環(huán)結(jié)構(gòu)該問(wèn)題使用循環(huán)結(jié)構(gòu)解決，由于不確定用解決，由于不確定用戶即將輸入幾個(gè)正整戶即將輸入幾個(gè)正整數(shù)，因此屬于不確定數(shù)，因此屬于不確定循環(huán)次數(shù)的問(wèn)題。循環(huán)次數(shù)的問(wèn)題。1-13Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)#Exp4_1.pyprint 請(qǐng)輸入若干正整數(shù)進(jìn)行求和操作，當(dāng)輸入負(fù)數(shù)時(shí)結(jié)束請(qǐng)輸入若干正整數(shù)進(jìn)行求和操作，當(dāng)輸入負(fù)數(shù)時(shí)結(jié)束:s=0 x=input(請(qǐng)輸入一個(gè)整數(shù)請(qǐng)輸入一個(gè)整數(shù):)while x=0:s=s+x x=input(請(qǐng)輸入一個(gè)整數(shù)請(qǐng)輸入一個(gè)整數(shù):)print 整數(shù)之和整數(shù)之和=,s程序：程

12、序：程序運(yùn)行結(jié)果：程序運(yùn)行結(jié)果：請(qǐng)輸入若干正整數(shù)進(jìn)行求和操作，當(dāng)輸入負(fù)數(shù)時(shí)結(jié)請(qǐng)輸入若干正整數(shù)進(jìn)行求和操作，當(dāng)輸入負(fù)數(shù)時(shí)結(jié)束束:請(qǐng)輸入一個(gè)整數(shù)請(qǐng)輸入一個(gè)整數(shù):10請(qǐng)輸入一個(gè)整數(shù)請(qǐng)輸入一個(gè)整數(shù):20請(qǐng)輸入一個(gè)整數(shù)請(qǐng)輸入一個(gè)整數(shù):301-14Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)【分析】【分析】（1）本題使用循環(huán)）本題使用循環(huán)結(jié)構(gòu)解決，每次循環(huán)結(jié)構(gòu)解決，每次循環(huán)從鍵盤(pán)輸入一個(gè)字符，從鍵盤(pán)輸入一個(gè)字符，直到輸入為直到輸入為“#”字字符時(shí)停止循環(huán)。符時(shí)停止循環(huán)。（2）由于輸入的字）由于輸入的字符個(gè)數(shù)無(wú)法確定，因符個(gè)數(shù)無(wú)法確定，因此此循環(huán)次數(shù)不確定循

13、環(huán)次數(shù)不確定。是是否否1-15Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)a=raw_input(請(qǐng)輸入字符，如果輸入請(qǐng)輸入字符，如果輸入#號(hào)則結(jié)束輸入操作號(hào)則結(jié)束輸入操作:)while a!=#:#判斷輸入的是否是井號(hào)判斷輸入的是否是井號(hào)print 您輸入的字符是：您輸入的字符是：,a#打印輸入的字符打印輸入的字符#以下語(yǔ)句是再次輸入一個(gè)新的字符以下語(yǔ)句是再次輸入一個(gè)新的字符a=raw_input(請(qǐng)輸入字符，如果輸入請(qǐng)輸入字符，如果輸入#號(hào)則結(jié)束輸入操作號(hào)則結(jié)束輸入操作:)else:print 輸入結(jié)束輸入結(jié)束程序：程序：提問(wèn)：提問(wèn)：（1）

14、循環(huán)結(jié)束后，變量）循環(huán)結(jié)束后，變量 a 中的值是什么？中的值是什么？（2）如果循環(huán)體中沒(méi)有下面這條語(yǔ)句會(huì)怎么樣？）如果循環(huán)體中沒(méi)有下面這條語(yǔ)句會(huì)怎么樣？a=raw_ input(請(qǐng)輸入字符，如果輸入請(qǐng)輸入字符，如果輸入#號(hào)則結(jié)束輸入操作號(hào)則結(jié)束輸入操作:)1-16Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)4.3.2 while語(yǔ)句解決確定循環(huán)次數(shù)的問(wèn)題語(yǔ)句解決確定循環(huán)次數(shù)的問(wèn)題 確定循環(huán)次數(shù)的問(wèn)題是指循環(huán)之前可以預(yù)確定循環(huán)次數(shù)的問(wèn)題是指循環(huán)之前可以預(yù)知循環(huán)即將執(zhí)行的次數(shù)，為了控制循環(huán)次數(shù)，知循環(huán)即將執(zhí)行的次數(shù)，為了控制循環(huán)次數(shù)，通常在程序中設(shè)

15、置一個(gè)計(jì)數(shù)變量，每次循環(huán)，通常在程序中設(shè)置一個(gè)計(jì)數(shù)變量，每次循環(huán)，該變量進(jìn)行自增或自減操作，當(dāng)變量值自增到該變量進(jìn)行自增或自減操作，當(dāng)變量值自增到大于設(shè)定的上限值或者自減到小于設(shè)定的下限大于設(shè)定的上限值或者自減到小于設(shè)定的下限值時(shí)，循環(huán)自動(dòng)結(jié)束。值時(shí)，循環(huán)自動(dòng)結(jié)束。1-17Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)4.3.2 while語(yǔ)句解決確定循環(huán)次數(shù)的問(wèn)題語(yǔ)句解決確定循環(huán)次數(shù)的問(wèn)題【例【例4-3】編程計(jì)算編程計(jì)算1+2+3+100 的值。的值。分析：本題使用循環(huán)結(jié)構(gòu)解決，每循環(huán)一次累加分析：本題使用循環(huán)結(jié)構(gòu)解決，每循環(huán)一次累加一個(gè)整數(shù)值

16、，整數(shù)的取值范圍為一個(gè)整數(shù)值，整數(shù)的取值范圍為1100。由于。由于整數(shù)的范圍是確定的，因此循環(huán)次數(shù)也是確定整數(shù)的范圍是確定的，因此循環(huán)次數(shù)也是確定的。的。1-18Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)4.3.2 while語(yǔ)句解決確定循環(huán)次數(shù)的語(yǔ)句解決確定循環(huán)次數(shù)的問(wèn)題問(wèn)題程序：程序：#Exp4_3.pyi,s=1,0while i=100:s=s+ii+=1print 1+2+3+.+100=,s框圖：1-19Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)4.3.2 while語(yǔ)句解決確定

17、循環(huán)次數(shù)的語(yǔ)句解決確定循環(huán)次數(shù)的問(wèn)題問(wèn)題分析：本題使用循環(huán)結(jié)構(gòu)解決，每循環(huán)一次輸出一分析：本題使用循環(huán)結(jié)構(gòu)解決，每循環(huán)一次輸出一個(gè)列表元素值，由于列表定義后，其長(zhǎng)度是已知的，個(gè)列表元素值，由于列表定義后，其長(zhǎng)度是已知的，因此循環(huán)次數(shù)也是確定的。因此循環(huán)次數(shù)也是確定的。1-20Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)4.3.2 while語(yǔ)句解決確定循環(huán)次數(shù)的問(wèn)題語(yǔ)句解決確定循環(huán)次數(shù)的問(wèn)題程序：程序：#Exp4_4.pya_list=a,b,mpilgrim,z,examplea_len=len(a_list)i=0while i a_len

18、:print 列表的第列表的第,i+1,個(gè)個(gè)元素是：元素是：,a_listi i+=11-21Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)練習(xí)練習(xí):1.1.求求1+3+5+1+3+5+99+992.2.求求2*4*6*2*4*6*12*121-22Copyright SWFU-CISD,2012.All rights reserved.計(jì)計(jì)第第6 6次上機(jī)作業(yè)次上機(jī)作業(yè):1.1.計(jì)算，參考值：計(jì)算，參考值：S=1.718282 S=1.7182822.2.編程求斐波拉契數(shù)列的前編程求斐波拉契數(shù)列的前2020項(xiàng)，已知該數(shù)列項(xiàng)，已知該數(shù)列的第一、二項(xiàng)分別是的第一、二項(xiàng)分別是0 0、1 1，從第三項(xiàng)開(kāi)始，每，從第三項(xiàng)開(kāi)始，每一項(xiàng)都是前兩項(xiàng)之和。例如：一項(xiàng)都是前兩項(xiàng)之和。例如：0,1,1,2,3,0,1,1,2,3,5,8,135,8,133.3.求求1 1100100之間所有的素?cái)?shù)，并統(tǒng)計(jì)素?cái)?shù)的個(gè)之間所有的素?cái)?shù)，并統(tǒng)計(jì)素?cái)?shù)的個(gè)數(shù)。數(shù)。