Python3程序設(shè)計(jì)(第3版) 課件 第5、6章 Python的組合數(shù)據(jù)類型;用函數(shù)實(shí)現(xiàn)代碼復(fù)用_第1頁(yè)
Python3程序設(shè)計(jì)(第3版) 課件 第5、6章 Python的組合數(shù)據(jù)類型;用函數(shù)實(shí)現(xiàn)代碼復(fù)用_第2頁(yè)
Python3程序設(shè)計(jì)(第3版) 課件 第5、6章 Python的組合數(shù)據(jù)類型;用函數(shù)實(shí)現(xiàn)代碼復(fù)用_第3頁(yè)
Python3程序設(shè)計(jì)(第3版) 課件 第5、6章 Python的組合數(shù)據(jù)類型;用函數(shù)實(shí)現(xiàn)代碼復(fù)用_第4頁(yè)
Python3程序設(shè)計(jì)(第3版) 課件 第5、6章 Python的組合數(shù)據(jù)類型;用函數(shù)實(shí)現(xiàn)代碼復(fù)用_第5頁(yè)
已閱讀5頁(yè),還剩39頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

Python的組合數(shù)據(jù)類型5.1序列類型Python的組合數(shù)據(jù)類型5.1序列類型序列類型的常用操作符操作符或方法功能描述xins如果x是s的元素返回True,否則返回

False。xnotins如果x不是s的元素返回True,否則返回

False。s+t返回s和t的連接。s*n將序列s復(fù)制n次。s[i]索引,返回序列的第i個(gè)元素。s[i:j]分片,返回包含序列s第i到j(luò)個(gè)元素的子序列(不包含第j個(gè)元素)。s[i:j:k]返回包含序列s第i到j(luò)個(gè)元素以k為步長(zhǎng)的子序列。len(s)返回序列s的元素個(gè)數(shù)(長(zhǎng)度)。min(s)返回序列s中的最小元素。max(s)返回序列s中的最大元素。s.index(x[,i[,j]])序列s中從i開(kāi)始到j(luò)位置中第一次出現(xiàn)元素x的位置。s.count(x)序列s中出現(xiàn)x的總次數(shù)。lst=[1,2,3,4,5]列表作為一種序列類型,使用序列的常用操作符可以完成列表的切片、檢索、計(jì)數(shù)等基本操作。列表的基本操作5.2.15.2列表Python的組合數(shù)據(jù)類型列表的方法5.2.2操作符或方法功能描述ls[i]=x將列表ls的第i項(xiàng)元素替換為x。ls[i:j]=lst用列表lst替換列表ls中第i到第j項(xiàng)元素(不含第j項(xiàng))。ls[i:j:k]=lst用列表lst替換列表ls中第i到第j項(xiàng)以k為步長(zhǎng)的元素(不含第j項(xiàng))。dells[i:j]刪除列表ls第i到第j項(xiàng)元素。dells[i:j:k]刪除列表ls第i到第j項(xiàng)以k為步長(zhǎng)的元素。ls+=lst或ls.extend(lst)將列表lst元素追加到列表ls中。ls*=n更新列表ls,其元素重復(fù)n次。ls.append(x)在列表ls最后增加一個(gè)元素x。ls.clear()刪除列表ls中的所有元素。ls.copy()復(fù)制生成一個(gè)包括ls中所有元素的新列表。ls.insert(i,x)在列表ls的第i個(gè)位置增加元素x。ls.pop(i)返回列表ls中的第i項(xiàng)元素并刪除該元素。ls.remove(x)刪除列表中出現(xiàn)的第一個(gè)x元素。ls.reverse(x)反轉(zhuǎn)列表ls中的元素。ls.sort()排序列表ls中的元素。遍歷列表可以逐個(gè)處理列表中的元素,通常使用for循環(huán)和while循環(huán)來(lái)實(shí)現(xiàn)。遍歷列表5.2.35.2列表Python的組合數(shù)據(jù)類型以下代碼的輸出結(jié)果是______。ls=['book',23,[2010,'stud1'],20]print(ls[2][1][-1])sstud11結(jié)果錯(cuò)誤ABCD單選題列表推導(dǎo)式可以通過(guò)輕量級(jí)的循環(huán)簡(jiǎn)單快捷地創(chuàng)建列表,語(yǔ)法格式如下。[x表達(dá)式forxin列表if條件表達(dá)式][x,y表達(dá)式forxin列表1foryin列表2if條件表達(dá)式]列表推導(dǎo)式5.2.45.2列表Python的組合數(shù)據(jù)類型1.使用for循環(huán)創(chuàng)建簡(jiǎn)單列表創(chuàng)建一個(gè)0~10的列表的代碼。>>>alist=[xforxinrange(11)]>>>alist[0,1,2,3,4,5,6,7,8,9,10]2.在循環(huán)中使用if分支來(lái)創(chuàng)建列表創(chuàng)建1~10之間偶數(shù)平方的列表的代碼。>>>blist=[x*xforxinrange(11)ifx%2==0]>>>blist[0,4,16,36,64,100]列表推導(dǎo)式可以通過(guò)輕量級(jí)的循環(huán)簡(jiǎn)單快捷地創(chuàng)建列表,語(yǔ)法格式如下。[x表達(dá)式forxin列表if條件表達(dá)式][x,y表達(dá)式forxin列表1foryin列表2if條件表達(dá)式]列表推導(dǎo)式5.2.45.2列表Python的組合數(shù)據(jù)類型3.使用多重for循環(huán)創(chuàng)建列表可以使用多重循環(huán)創(chuàng)建列表。使用二重循環(huán)創(chuàng)建列表的代碼。>>>clist=[(x,y)forxinrange(1,4)foryinrange(10,40,10)]>>>clist[(1,10),(1,20),(1,30),(2,10),(2,20),(2,30),(3,10),(3,20),(3,30)]4.列表推導(dǎo)式中使用內(nèi)置函數(shù)或自定義函數(shù)將列表中的所有字符轉(zhuǎn)換成小寫的代碼。>>>lst=['Spring','Summer','Autumn','Winter']>>>[season.lower()forseasoninlst]['spring','summer','autumn','winter']5.3元組Python的組合數(shù)據(jù)類型元組的基本操作5.3.1tup=(1,2,3,4,5)是包含0個(gè)或多個(gè)元素的不可變序列類型。任何元素不能替換或刪除創(chuàng)建元組,只要將元組的元素用小括號(hào)包圍,并使用逗號(hào)隔開(kāi)即可。例5-7:列表和元組相互轉(zhuǎn)換的函數(shù)是tuple(lst)和list(tup)。例5-85.3.2元組與列表的轉(zhuǎn)換5.3元組Python的組合數(shù)據(jù)類型生成器推導(dǎo)式5.3.3含義:生成器推導(dǎo)式與列表推導(dǎo)式類似,但生成器推導(dǎo)式使用小括號(hào)來(lái)定義,而列表推導(dǎo)式使用中括號(hào)定義。與列表推導(dǎo)式不同,生成器推導(dǎo)式的結(jié)果是一個(gè)生成器對(duì)象,不是列表,也不是元組。場(chǎng)景:使用列表推導(dǎo)式會(huì)創(chuàng)建一個(gè)列表。當(dāng)一個(gè)列表包含很多個(gè)元素時(shí),會(huì)占用很大的存儲(chǔ)空間。如果僅需要訪問(wèn)列表的前幾個(gè)元素,這個(gè)列表的空間效率是很低的。使用生成器推導(dǎo)式不需要?jiǎng)?chuàng)建完整的列表,可以根據(jù)某種算法邊循環(huán)邊計(jì)算來(lái)生成元素,對(duì)于生成大量可遍歷數(shù)據(jù),生成器推導(dǎo)式非常有效,可以提高程序?qū)?nèi)存的使用效率。用法:使用生成器對(duì)象的元素時(shí),可以根據(jù)需要將其轉(zhuǎn)化為列表或元組,也可以使用生成器對(duì)象的__next__()方法(Python3.x版本支持)進(jìn)行遍歷,或者直接將其作為迭代器來(lái)使用。但是不管用哪種方法訪問(wèn)元素,當(dāng)所有元素訪問(wèn)結(jié)束以后,如果需要重新訪問(wèn)其中的元素,必須重新創(chuàng)建生成器對(duì)象。例5-9:5.3元組Python的組合數(shù)據(jù)類型序列解包5.3.4序列解包是Python編程中非常重要和常用的一個(gè)功能,可以用簡(jiǎn)潔的方法完成復(fù)雜的功能,增強(qiáng)程序的可讀性并減少代碼量。>>>a,b,c=1,2,3>>>tuple1=(False,3,'test')>>>x,y,z=tuple1>>>x,y,z功能對(duì)多個(gè)變量同時(shí)賦值>>>dicts={'a':1,'b':2,'c':3}>>>v1,v2,v3=dicts>>>x,y,z=dicts.items()>>>x,y,z=dicts.values()功能應(yīng)用于字典操作>>>

lst

=

['a',

'b',

'c']>>>

for

i,

v

in

enumerate(lst):

print(i,v)

>>>print(*[1,2,3,4],4,*(5,6))>>>*range(4),4>>>{*range(4),4,(5,6,7,8,9)}>>>{*range(4),4,*(5,6,7,8,9)}

功能使用enumerate()函數(shù)5.4字典Python的組合數(shù)據(jù)類型字典的基本操作5.4.11.創(chuàng)建字典字典由“{}”定義,鍵和值用冒號(hào)分開(kāi),元素之間用逗號(hào)分隔。dict={"one":1,"two":2,"three":3}字典是內(nèi)置的映射類型,由key-value的鍵值對(duì)組成。搜索字典時(shí)先查找鍵,找到鍵后就可直接獲取該鍵對(duì)應(yīng)的值。字典中的值無(wú)特殊順序,但都存儲(chǔ)在一個(gè)特定的鍵(key)里,鍵可以是數(shù)字、字符串以及元組等。2.檢索字典元素

使用in運(yùn)算符可以測(cè)試指定的鍵值是否存在于字典中:

keyindicts

使用表達(dá)式dicts[“key”],返回key對(duì)應(yīng)的值。3.添加與修改字典元素向字典中添加新的鍵值對(duì),或修改鍵所關(guān)聯(lián)的值用:

dicts[key]=value5.4字典Python的組合數(shù)據(jù)類型1.keys()、values()、items()方法2.get()、pop()、popitem()方法3.copy()、update()方法5.4.2字典的常用方法方法功能描述dicts.keys()返回所有的鍵信息。dicts.values()返回所有的值信息。dicts.items()返回所有的鍵值對(duì)。dicts.get(key,defualt)鍵存在則返回相應(yīng)值,否則返回默認(rèn)值。dicts.pop(key,default)鍵存在則返回相應(yīng)值,同時(shí)刪除鍵值對(duì),否則返回默認(rèn)值。dicts.popitem()刪除字典中取出最后一個(gè)鍵值對(duì),以元組(key,value)的形式返回。dicts.clear()刪除所有的鍵值對(duì)。deldicts[key]刪除字典中的某個(gè)鍵值對(duì)。keyindicts如果鍵在字典中則返回True,否則返回False。dicts.copy()復(fù)制字典。dicts.update(dicts2)更新字典,參數(shù)dict2為更新的字典。以下代碼的輸出結(jié)果是______。d={'food':{'cake':1,'egg':5}}print(d.get('cake','nothisfood'))egg1foodnothisfoodABCD單選題5.5集合Python的組合數(shù)據(jù)類型集合是0個(gè)或多個(gè)元素的無(wú)序組合。集合是可變的。集合中元素只能是基本數(shù)據(jù)類型。集合中的元素沒(méi)有重復(fù)的。集合與字典有相似,但只有鍵,沒(méi)有值。1.創(chuàng)建集合

用set()函數(shù)創(chuàng)建結(jié)合。myset={1,2,3,4,5}2.集合的常用操作5.5.1集合的基本操作方法功能描述S.add(x)添加元素。如元素x不在集合S中,將x增加到S中。S.clear()清除元素。移除S中的所有元素。S.copy()復(fù)制集合。返回集合S中的一個(gè)副本。S.pop()隨機(jī)刪除集合S中的一個(gè)元素。S為空時(shí)產(chǎn)生KeyError異常。S.discard(x)如果x在集合S中,移除該元素;x不存在時(shí),不報(bào)異常。S.remove(x)如果x在集合S中,移除該元素;x不存在時(shí),會(huì)產(chǎn)生KeyError異常。S.isdisjoint(T)判斷集合中是否存在相同元素。如果集合S與T沒(méi)有相同元素,則返回True。len(S)返回集合S的元素個(gè)數(shù)。5.5集合Python的組合數(shù)據(jù)類型5.5.2集合運(yùn)算操作符或方法功能描述S&T或S.intersaction(T)交集,返回一個(gè)新集合,包括同時(shí)存在于集合S和T中元素。S|T或S.union(T)并集,返回一個(gè)新集合,包括集合S和T中的所有元素。S-T或S.difference(T)差集,返回一個(gè)新集合,包括在結(jié)合S中,但不在集合T中的元素。S^T或s.symmetric_difference_update(T)補(bǔ)集,返回一個(gè)新集合,包括集合S和T中的元素,但不包括同時(shí)在其中的元素。S<=T或S.issubset(T)子集測(cè)試,如S與T相同或S是T的子集,返回True,否則返回False??梢杂肧<T判斷S是否為T的真子集。S>=T或S.issuperset(T)超集測(cè)試,如S與T相同或S是T的超集,返回True,否則返回False。可以用S>T判斷S是否為T的真超集。5.6組合數(shù)據(jù)類型的應(yīng)用Python的組合數(shù)據(jù)類型1.成績(jī)統(tǒng)計(jì)分析的實(shí)現(xiàn)功能說(shuō)明:有若干名學(xué)生的Python課程成績(jī)分別為88,92,78,92,85,55,91,72,85,95等,利用列表分析成績(jī),輸出平均值、最高的3個(gè)成績(jī)和最低的3個(gè)成績(jī)、成績(jī)的中位數(shù)。實(shí)現(xiàn)思路:(1)將成績(jī)保存在列表scores中,使用代碼sum(scores)/len(scores)計(jì)算平均值,使用代碼sorted(scores,reverse=True)[:3]找出最高的3個(gè)成績(jī),使用代碼sorted(scores)[:3]找出最低的3個(gè)成績(jī)。(2)計(jì)算中位數(shù)時(shí)需要先排序,列表元素個(gè)數(shù)為奇數(shù)時(shí),中位數(shù)即排序后列表中間的數(shù)字;元素個(gè)數(shù)為偶數(shù)時(shí),中位數(shù)為中間兩個(gè)數(shù)字的算術(shù)平均數(shù)。原列表順序不需要保留,可以使用列表的sort()方法進(jìn)行排序。例5-225.6組合數(shù)據(jù)類型的應(yīng)用Python的組合數(shù)據(jù)類型2.英文句子中的詞頻統(tǒng)計(jì)(1)用replace()方法將標(biāo)點(diǎn)換為空格。(2)用split()函數(shù)拆分,生成單詞列表。(3)定義一個(gè)空字典map1.(4)逐個(gè)讀列表中單詞,重復(fù)下面操作:若字典的key值中沒(méi)有這個(gè)單詞,word=0,向字典中添加元素,鍵是這個(gè)單詞,值是1;若字典的key值中有這個(gè)單詞,word+1。(5)字典轉(zhuǎn)換為列表后,排序,輸出。Key:Value:map1isbetterthanuglyExplicitimplict111111222Beautiful1words=[]5.6組合數(shù)據(jù)類型的應(yīng)用Python的組合數(shù)據(jù)類型3.二分查找的實(shí)現(xiàn)二分查找算法:(1)使用列表的sort()函數(shù)對(duì)數(shù)據(jù)排序。(2)輸入要查找的數(shù)據(jù)key,元素初始位置low=0;元素最后位置high=len(list1)-1;f=false。(3)計(jì)算中間元素位置。用數(shù)值key與中間位置的數(shù)據(jù)比較,若相等,則找到,f=True,查找結(jié)束;否則,將key值與中間數(shù)據(jù)比較,如果小于中間數(shù)據(jù),在左邊的數(shù)據(jù)區(qū)重復(fù)二分查找;如果key大于中間數(shù)據(jù),在右邊的數(shù)據(jù)區(qū)重復(fù)二分查找。重復(fù)過(guò)程(3)。(4)若f=True,表示查找成功,顯示該數(shù)據(jù)在列表中位置,否則顯示”無(wú)此數(shù)據(jù)”。1423-789-105-10-71358942Key=8mid=int((low+high)/2)lowlow=0high=len(list1)-1f=Falselow=mid+1high=mid-1Key=8f=Truemidlowmidhigh5.7利用AI工具輔助解讀代碼Python的組合數(shù)據(jù)類型有時(shí)我們會(huì)用搜索引擎或AI工具查找一些代碼來(lái)使用,但可能由于不了解查找的代碼,無(wú)法讀懂也無(wú)從修改,AI工具能解讀代碼,我們可以根據(jù)提示來(lái)修改代碼。USER:請(qǐng)解釋下面這段Python代碼的功能。###importbisectdefbinary_search(a,x):i=bisect.bisect_left(a,x)ifi!=len(a)anda[i]==x:returni#找到元素,返回索引

return-1#未找到元素

#示例a=[1,2,4,4,5,6,7]x=4print(binary_search(a,x))x=3print(binary_search(a,x))###知識(shí)點(diǎn)應(yīng)用向DeepSeek提問(wèn)deffuncname(paras):statementsreturn[expression]

以def開(kāi)頭,后接函數(shù)名和圓括號(hào),以冒號(hào)結(jié)束。paras是形式參數(shù),形參間用逗號(hào)分隔。statements是函數(shù)體,函數(shù)體要縮進(jìn)。return語(yǔ)句用于結(jié)束函數(shù),將返回值傳遞給調(diào)用語(yǔ)句。不帶表達(dá)式的return返回None值。

例6-1:用函數(shù)實(shí)現(xiàn)代碼復(fù)用6.1函數(shù)的定義和調(diào)用函數(shù)的定義通過(guò)函數(shù)名加上一組圓括號(hào)來(lái)調(diào)用函數(shù),圓括號(hào)內(nèi)是實(shí)際參數(shù),多個(gè)實(shí)參之間用逗號(hào)分隔。def是可執(zhí)行語(yǔ)句,函數(shù)的調(diào)用必須在函數(shù)定義之后。>>>defcirclearea(r):

s=3.14*r*r

returns>>>print(“圓面積是:”,circlearea(3))圓面積是:

28.2615例6-2:函數(shù)的調(diào)用6.1.16.1.2模塊化程序設(shè)計(jì)是指把一個(gè)完整的程序分解為若干相對(duì)獨(dú)立、功能單一的模塊,再定義不同的函數(shù)來(lái)實(shí)現(xiàn),通過(guò)函數(shù)調(diào)用來(lái)實(shí)現(xiàn)整體功能。函數(shù)的調(diào)用可以使程序代碼邏輯更加清晰。用函數(shù)實(shí)現(xiàn)代碼復(fù)用6.1函數(shù)的定義和調(diào)用模塊化程序設(shè)計(jì)6.1.3下面的程序體現(xiàn)了模塊化程序設(shè)計(jì)思想。defmain():print("輸入數(shù)據(jù)")userinput()print("處理數(shù)據(jù)")userprocessing()print("輸出數(shù)據(jù)")useroutput()defuserinput():passdefuserprocessing():passdefuseroutput():

passmain()定義函數(shù)時(shí)的參數(shù)為形參,調(diào)用函數(shù)時(shí)的參數(shù)為實(shí)參。調(diào)用函數(shù)的過(guò)程就是將實(shí)參傳遞給形參的過(guò)程。1.位置參數(shù):實(shí)參按照位置順序傳遞給形參。2.賦值參數(shù):按照形參名稱輸入實(shí)參。3.參數(shù)值的類型:實(shí)參的類型是基本數(shù)據(jù)類型還是組合類型,類型不同,調(diào)用函數(shù)后,

參數(shù)值的變化不同。定義函數(shù)時(shí)給出函數(shù)形參的默認(rèn)值,當(dāng)調(diào)用函數(shù)時(shí)可以忽略該實(shí)參。若默認(rèn)參數(shù)沒(méi)傳入新值,則直接使用形參的默認(rèn)值。若默認(rèn)參數(shù)傳入新值,則使用傳入的實(shí)參新值。用函數(shù)實(shí)現(xiàn)代碼復(fù)用6.2函數(shù)的參數(shù)與傳遞函數(shù)的參數(shù)6.2.1默認(rèn)參數(shù)6.2.2定義函數(shù)時(shí),該函數(shù)可以接受任意個(gè)數(shù)的參數(shù)(1個(gè),多個(gè)或0個(gè)),可變參數(shù)有2種形式:參數(shù)名稱前加*參數(shù)名稱前加**deffunname(formal_argas,*args,**kwargs):

statements

returnexpression調(diào)用函數(shù)時(shí),如果傳入?yún)?shù)個(gè)數(shù)與formal_argas參數(shù)個(gè)數(shù)相同,可變參數(shù)返回空的元組或字典;如果傳入?yún)?shù)個(gè)數(shù)比f(wàn)ormal_argas參數(shù)個(gè)數(shù)多,又分2種情況:若傳入?yún)?shù)沒(méi)有指定名稱,則*args以元組形式存放這些多余參數(shù);若傳入?yún)?shù)指定了名稱,則**kwargs以字典形式存放這些被命名參數(shù)。

用函數(shù)實(shí)現(xiàn)代碼復(fù)用6.2函數(shù)的參數(shù)與傳遞可變參數(shù)6.2.3Return[expression]將表達(dá)式值作為返回值傳遞給調(diào)用方。返回值可以是任何類型。不帶參數(shù)值的return語(yǔ)句返回None。用函數(shù)實(shí)現(xiàn)代碼復(fù)用6.2函數(shù)的返回值與lambda函數(shù)函數(shù)的返回值6.2.4Return[expression]將表達(dá)式值作為返回值傳遞給調(diào)用方。返回值可以是任何類型。不帶參數(shù)值的return語(yǔ)句返回None。用函數(shù)實(shí)現(xiàn)代碼復(fù)用6.2函數(shù)的返回值與lambda函數(shù)函數(shù)的返回值6.2.4

例:統(tǒng)計(jì)字符串中含有'e'的單詞。deffindwords(sentence):result=[]words=sentence.split()forwordinwords:ifword.find("e")!=-1:result.append(word)returnresultss="ThePeoplearetheCountry,putthepeopleFirst"print(findwords(ss))函數(shù)findWords()的參數(shù)是字符串,在函數(shù)體中定義了一個(gè)空列表result,然后對(duì)參數(shù)字符串進(jìn)行了拆分;生成的單詞列表保存在變量words中,接著遍歷words列表,將其中包含字符e的單詞添加到列表result中,并將列表result作為函數(shù)的返回值返回。用函數(shù)實(shí)現(xiàn)代碼復(fù)用6.2函數(shù)的返回值與lambda函數(shù)Lambda函數(shù)是匿名函數(shù),是一個(gè)lambda表達(dá)式,不需def關(guān)鍵字定義。

lambdaparameters:expressionLambda函數(shù)的應(yīng)用場(chǎng)景是定義簡(jiǎn)單的、能在一行內(nèi)表示的函數(shù),返回一個(gè)函數(shù)類型。Python提供了很多函數(shù)式編程的工具,例如map、reduce、filter、sorted等函數(shù)都支持函數(shù)作為參數(shù),lambda函數(shù)也可以很方便地應(yīng)用在函數(shù)式編程中Lambda函數(shù)6.2.5例:應(yīng)用lambda函數(shù),將列表中的元素按照絕對(duì)值大小升序排列。>>>lst1=[3,5,-4,-1,0,-2,-6]>>>lst2=sorted(lst1,key=lambdax:abs(x))>>>type(lst2)<class'list'>>>>lst2[0,-1,-2,3,-4,5,-6]以下代碼的輸出結(jié)果是______。deffunc(a,b):a*=breturnas=func(5,2)print(s)5102025ABCD單選題以下程序的輸出結(jié)果是______。s=0deffun(s,n):foriinrange(n):s+=iprint(fun(s,5))0NoneUnboundLocalError10ABCD單選題遞歸是函數(shù)在其定義或聲明中直接或間接調(diào)用自身的一種方法。用函數(shù)實(shí)現(xiàn)代碼復(fù)用6.3遞歸函數(shù)遞歸的基本思想:在求解一個(gè)問(wèn)題時(shí),將這個(gè)問(wèn)題遞歸簡(jiǎn)化為規(guī)模較小的同一問(wèn)題,并設(shè)法求得這個(gè)規(guī)模較小的問(wèn)題的解,在此基礎(chǔ)上再遞進(jìn)求解原來(lái)的問(wèn)題。如果經(jīng)遞歸簡(jiǎn)化的問(wèn)題還難以求解,可以再次進(jìn)行遞歸簡(jiǎn)化,直至將問(wèn)題遞歸簡(jiǎn)化成一個(gè)容易求解的基本問(wèn)題為止。在此基礎(chǔ)上進(jìn)行遞進(jìn)求解,直至求得原問(wèn)題的解。遞歸特點(diǎn):一個(gè)遞歸的函數(shù)即為直接或間接地調(diào)用自身的函數(shù);任何一個(gè)遞歸函數(shù)都必須有一個(gè)遞歸出口。遞歸是函數(shù)在其定義或聲明中直接或間接調(diào)用自身的一種方法。用函數(shù)實(shí)現(xiàn)代碼復(fù)用6.3遞歸函數(shù)用函數(shù)實(shí)現(xiàn)代碼復(fù)用6.4變量的作用域局部變量6.4.1局部變量是定義在函數(shù)內(nèi)部的變量,作用范圍從函數(shù)開(kāi)始到函數(shù)執(zhí)行結(jié)束。局部變量只在函數(shù)內(nèi)部使用,與函數(shù)外具有相同名稱的變量沒(méi)有任何關(guān)系。不同的函數(shù)內(nèi)可以定義相同名字的局部變量,并且在各自函數(shù)內(nèi)相同名字變量互不影響。例6-18全局變量是定義在函數(shù)外部的變量,它擁有全局作用域。全局變量可作用于程序中的多個(gè)函數(shù),但其在函數(shù)內(nèi)部只是可訪問(wèn)的、只讀的。全局變量可以在整個(gè)程序范圍內(nèi)訪問(wèn),但它的使用是受限制的。例6-19形參和實(shí)參都是變量,變量的作用域即變量的作用范圍,分為局部變量和全局變量,其作用域與變量是基本數(shù)據(jù)類型還是組合數(shù)據(jù)類型有關(guān)。全局變量6.4.2用函數(shù)實(shí)現(xiàn)代碼復(fù)用6.4變量Global語(yǔ)句6.4.3全局變量不需要在函數(shù)內(nèi)部聲明即可以在函數(shù)內(nèi)部讀取。為了能在函數(shù)內(nèi)部讀/寫全局變量,可用global語(yǔ)句在函數(shù)內(nèi)部聲明全局變量。這種方式降低了軟件質(zhì)量,不建議在函數(shù)中修改全局變量。以下關(guān)于Python全局變量和局部變量的描述中,錯(cuò)誤的是______。局部變量在函數(shù)內(nèi)部創(chuàng)建和使用,函數(shù)退出后變量被釋放當(dāng)函數(shù)退出時(shí),局部變量依然存在,下次函數(shù)調(diào)用可以繼續(xù)使用使用global保留字聲明后,變量可以作為全局變量使用全局變量一般指定義在函數(shù)之外的變量ABCD單選題用函數(shù)實(shí)現(xiàn)代碼復(fù)用6.5Python的內(nèi)置函數(shù)數(shù)學(xué)運(yùn)算函數(shù)6.5.1函數(shù)名功能說(shuō)明示例abs(x)返回參數(shù)的絕對(duì)值。abs(-2),abs(3.77)divmod(a,b)返回兩個(gè)數(shù)值的商和余數(shù)divmod(10,3)pow(x,y[,z])

返回x的y次冪pow(2,3),pow(2,3,5)range([start],stop[,step])生一個(gè)序列,默認(rèn)從0開(kāi)始range(1,10,2)round(x[,n])四舍五入round(1.456778),round(1.45677,2)sum(iterable[,start])對(duì)元素求和sum((1,2,3,4)),sum((1,2,3,4),-10)max(x1,x2,x3…...)返回所有參數(shù)的最大值max(-1,1,2,3,4),max('abcef989')min(x1,x2,x3…...)返回所有參數(shù)的最小值min(-1,12,3,4,5)用函數(shù)實(shí)現(xiàn)代碼復(fù)用6.5Python的內(nèi)置函數(shù)字符串運(yùn)算函數(shù)6.5.2用函數(shù)實(shí)現(xiàn)代碼復(fù)用6.5Python的內(nèi)置函數(shù)字符串運(yùn)算函數(shù)6.5.2用函數(shù)實(shí)現(xiàn)代碼復(fù)用6.5Pyt

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論