Python程序設計第4章循環(huán)結構程序設計(第6次課)匯總課件

1、計算機編程導論本章主講 趙家剛 第4章 循環(huán)結構 程序設計第1頁，共24頁。計算機編程導論程序設計的3種基本結構（1）順序結構（2）選擇結構（3）循環(huán)結構順序結構 是指程序流程按先后順序執(zhí)行，只有執(zhí)行了前一步，才能執(zhí)行后一步。例如火車在軌道上行駛，只有過了上一站點才能到達下一站點。 選擇結構 又稱分支結構，是指程序流程可以分幾條路徑執(zhí)行。例如在一個十字路口處，可以選擇向東、南、西、北幾個方向行走。 循環(huán)結構 又稱重復結構，是指程序流程重復執(zhí)行某一段代碼。例如萬米跑，圍著足球場跑道不停地跑，直到滿足條件時（25圈）才停下來。第2頁，共24頁。計算機編程導論語句A語句B順序結構流程圖條件判斷語句A

2、真語句B假選擇結構流程圖條件判斷循環(huán)體真假循環(huán)結構流程圖3種基本結構的流程圖第3頁，共24頁。計算機編程導論【問題4-1】 用戶輸入若干個分數(shù)，求所有分數(shù)的平均分。每輸入一個分數(shù)后詢問是否繼續(xù)輸入下一個分數(shù)，回答“yes”就繼續(xù)輸入下一個分數(shù)，回答“no”就停止輸入分數(shù)。分析：該問題需要輸入若干分數(shù)并求和，這是一個重復的過程，應使用循環(huán)結構解決。循環(huán)次數(shù)事先不確定，需根據(jù)應答“yes”、“no”來決定循環(huán)是否繼續(xù)。第4頁，共24頁。計算機編程導論 #ques4_1.pyendFlag=yessum=0.0count=0while endFlag0=y: x=input(請輸入一個分數(shù): ) s

3、um=sum + x count=count + 1 endFlag=raw_input(繼續(xù)輸入嗎(yes or no)? ) print n平均分是: , sum / count第5頁，共24頁。計算機編程導論4.1循環(huán)結構設計問題【問題4-2】用戶輸入一個列表，求出列表中所有正偶數(shù)之和。分析：由于不知道用戶輸入的具體數(shù)據(jù)及個數(shù)，因此需要在循環(huán)結構中進行判斷和累加。第6頁，共24頁。計算機編程導論#ques4_2.pyli=input(請輸入一個列表:)sum=0for x in li: if x0 and x%2=0: sum+=xprint sum=,sum程序輸入及運行結果：請輸入一

4、個列表：2, 3, 4, -5, 6, 12sum= 24第7頁，共24頁。計算機編程導論4.2 循環(huán)結構概述循環(huán)結構是一種重復執(zhí)行的程序結構。實際應用中，常會碰到一些需要重復執(zhí)行的步驟，如級數(shù)求和、統(tǒng)計報表等等。例如： （1）計算 1 + 2 + 3 + + 100，這是一個級數(shù)求和問題，需要重復執(zhí)行100次，對100個數(shù)依次進行累加。 （2）假設1個班級中有n名同學，統(tǒng)計男同學和女同學各有多少名。該問題的求解需要重復執(zhí)行n次，對每1個同學依次進行判斷，同時統(tǒng)計男同學和女同學的人數(shù)。第8頁，共24頁。計算機編程導論4.2 循環(huán)結構概述（3）給定2個整數(shù)，求它們的最大公約數(shù)和最小公倍數(shù)。例如：

5、給定6和9，求最大公約數(shù)時，循環(huán)過程從6依次遞減至1，當循環(huán)到3時，判斷得6和9都能被3整除，于是終止循環(huán)，求得最大公約數(shù)是3.；求最小公倍數(shù)時，循環(huán)過程從9依次遞增至54，當循環(huán)到18時，判斷得18同時能被6和9整除，于是終止循環(huán)，求得最小公倍數(shù)是18。 Python提供了兩種基本的循環(huán)結構語句while語句、for語句。第9頁，共24頁。計算機編程導論4.3 while語句while 表達式:循環(huán)體表達式循環(huán)體真假while 表達式:循環(huán)體else:else子句第10頁，共24頁。計算機編程導論（1）while語句是一個條件循環(huán)語句，即首先計算表達式，根據(jù)表達式值的真、假來決定是否繼續(xù)循環(huán)

6、。 （2）while語句的語法與if語句類似，要使用縮進來分隔子句。（3）while語句的條件表達式不需要用括號括起來，但是表達式后面必須有冒號。（4）使用while語句編程通常會遇到兩種題型，一種是循環(huán)次數(shù)事先確定的問題；一種是循環(huán)次數(shù)事先不確定的問題。說明：第11頁，共24頁。計算機編程導論4.3.1 while語句解決不確定循環(huán)次數(shù)的問題【分析】該問題使用循環(huán)結構解決，由于不確定用戶即將輸入幾個正整數(shù)，因此屬于不確定循環(huán)次數(shù)的問題。【例4-1】編程從鍵盤輸入若干正整數(shù)，求所有輸入整數(shù)之和。當輸入整數(shù)為負數(shù)時，結束該操作。第12頁，共24頁。計算機編程導論#Exp4_1.pyprint 請

7、輸入若干正整數(shù)進行求和操作，當輸入負數(shù)時結束: s = 0 x = input(請輸入一個整數(shù): )while x = 0: s = s + x x = input(請輸入一個整數(shù): )print 整數(shù)之和=, s程序：程序運行結果：請輸入若干正整數(shù)進行求和操作，當輸入負數(shù)時結束: 請輸入一個整數(shù): 10請輸入一個整數(shù): 20請輸入一個整數(shù): 30第13頁，共24頁。計算機編程導論【例4-2】編程從鍵盤輸入若干個字符，一邊輸入一邊輸出，當輸入“#”字符時終止該操作?！痉治觥浚?）本題使用循環(huán)結構解決，每次循環(huán)從鍵盤輸入一個字符，直到輸入為“#”字符時停止循環(huán)。（2）由于輸入的字符個數(shù)無法確定，

8、因此循環(huán)次數(shù)不確定。 是否第14頁，共24頁。計算機編程導論a = raw_input(請輸入字符，如果輸入 # 號則結束輸入操作: )while a != #: #判斷輸入的是否是井號print 您輸入的字符是：, a #打印輸入的字符#以下語句是再次輸入一個新的字符a = raw_input(請輸入字符，如果輸入 # 號則結束輸入操作: )else:print 輸入結束程序：提問：（1）循環(huán)結束后，變量 a 中的值是什么？（2）如果循環(huán)體中沒有下面這條語句會怎么樣？a =raw_ input(請輸入字符，如果輸入 # 號則結束輸入操作: )第15頁，共24頁。計算機編程導論4.3.2 wh

9、ile語句解決確定循環(huán)次數(shù)的問題 確定循環(huán)次數(shù)的問題是指循環(huán)之前可以預知循環(huán)即將執(zhí)行的次數(shù)，為了控制循環(huán)次數(shù)，通常在程序中設置一個計數(shù)變量，每次循環(huán)，該變量進行自增或自減操作，當變量值自增到大于設定的上限值或者自減到小于設定的下限值時，循環(huán)自動結束。第16頁，共24頁。計算機編程導論4.3.2 while語句解決確定循環(huán)次數(shù)的問題【例4-3】 編程計算1+2+3+100 的值。分析：本題使用循環(huán)結構解決，每循環(huán)一次累加一個整數(shù)值，整數(shù)的取值范圍為1100。由于整數(shù)的范圍是確定的，因此循環(huán)次數(shù)也是確定的。第17頁，共24頁。計算機編程導論4.3.2 while語句解決確定循環(huán)次數(shù)的問題程序：#E

10、xp4_3.pyi, s = 1, 0while i = 100 :s = s + ii += 1print 1+2+3+.+100 = , s框圖：第18頁，共24頁。計算機編程導論4.3.2 while語句解決確定循環(huán)次數(shù)的問題分析：本題使用循環(huán)結構解決，每循環(huán)一次輸出一個列表元素值，由于列表定義后，其長度是已知的，因此循環(huán)次數(shù)也是確定的?！纠?-4】 依次輸出列表中每個元素的值。第19頁，共24頁。計算機編程導論4.3.2 while語句解決確定循環(huán)次數(shù)的問題程序：#Exp4_4.pya_list = a, b, mpilgrim, z, examplea_len = len(a_list)i = 0while i a_len: print 列表的第, i+1, 個元素是：, a_listi i += 1第20頁，共24頁。計算機編程導論練習:求1+3+5+99求2*4*6*12第21頁，共24頁。計算機編程導論第6次上機作業(yè):1.計算，參考值： S=1.7182822.編程求斐波拉契數(shù)列的前20項，已知該數(shù)列的第一、二項分別是0、1，從第三項開始，每一項都是前兩項之和。例如：0, 1, 1, 2, 3, 5, 8, 133.求1100之間所有的素數(shù)，并統(tǒng)計素數(shù)的個數(shù)。第22頁，共24頁。人有了知識，就會具備各種分析