Python 語言程序設(shè)計(jì)4

1、第四周 函數(shù)第四周 函數(shù)4.1 函數(shù)的定義、調(diào)用與返回（1）函數(shù)定義 def 語句，格式如下：python （1）函數(shù)定義 def 語句，格式如下：python view plain copy1. def ():（個(gè)數(shù) = 0，多個(gè)參數(shù)用”,”分隔）形式參數(shù)（形參）：形參只在函數(shù)內(nèi)部有效【說明】函數(shù)名：任何有效的 Python 標(biāo)識(shí)符參數(shù)列表：調(diào)用函數(shù)時(shí)傳遞給函數(shù)的值（個(gè)數(shù) = 0，多個(gè)參數(shù)用”,”分隔）形式參數(shù)（形參）：形參只在函數(shù)內(nèi)部有效實(shí)際參數(shù)（實(shí)參）：調(diào)用函數(shù)時(shí)給函數(shù)傳遞的參數(shù)（可以是實(shí)數(shù)，變量，函數(shù)；必須要初始化）函數(shù)體：函數(shù)被調(diào)用時(shí)執(zhí)行的代碼，由一至多個(gè)語句組成函數(shù)調(diào)用的一般形式：

2、python view plain copy1. 函數(shù)體：函數(shù)被調(diào)用時(shí)執(zhí)行的代碼，由一至多個(gè)語句組成函數(shù)調(diào)用的一般形式：python view plain copy1. ()函數(shù)返回： return 語句 結(jié)束函數(shù)調(diào)用并返回結(jié)果 return 語句是可選的，可以出現(xiàn)在函數(shù)體的任意位置 若無 return 語句，函數(shù)結(jié)束后將控制權(quán)返回給調(diào)用方函數(shù)接口 返回值和參數(shù)函數(shù)傳遞信息的主要途徑： 通過函數(shù)返回值的方式傳遞信息 通過參數(shù)傳遞信息【例】打印生日快樂歌歌詞pythonview plain copy1. # pythonview plain copy1. # 程 序 4.1.1defhappy(

3、):print(Happy birthday toyou!)defsing(person):happy()happy()print(Happy birthday to, person +!)defmain():sing(Mike)print()main()【運(yùn)行結(jié)果】Happy birthday to you!Happy birthday to you!Happy birthday to Mike!（2）函數(shù)的調(diào)用和返回值 調(diào)用過程：（2）函數(shù)的調(diào)用和返回值 調(diào)用過程： 函數(shù)的返回值：函數(shù)的返回值可以是變量或表達(dá)式三種形式 無返回值，單值和多值（用逗號(hào)分隔） 函數(shù)的返回值：函數(shù)的返回值可以是變

4、量或表達(dá)式三種形式 無返回值，單值和多值（用逗號(hào)分隔）無返回值 等價(jià)于 return None（None 是表示沒有任何東西的特殊類型）【例】設(shè)計(jì)兩點(diǎn)距離函數(shù)，求三角形周長【例】設(shè)計(jì)兩點(diǎn)距離函數(shù)，求三角形周長pythonpythonview plain copy1. 1. # 程 序 4.1.2importmathdefsquare(x):return x*xdefdistance(x1,y1,x2,y2):dist = math.sqrt(square(x1 - x2) + square(y1 -y2)return distdefisTriangle(x1,y1,x2,y2,x3,y3):9

5、.flag = (x1 - x2) * (y3 - y2) - (x3 - x2) * (y1 - y2) !=0return flagdefmain():12.13.14.15.16.17.18.19.20.print(Please enter (x,y) of three points in turn:)# 獲取用戶輸入的三個(gè)坐標(biāo)點(diǎn)x1, y1 = eval(input(Point1: (x, y) =)x2, y2 = eval(input(Point2: (x, y) =)x3,y3 = eval(input(Point3: (x, y) = )21.22.23.# 判斷三個(gè)點(diǎn)是否構(gòu)成

6、三角形if (isTriangle(x1,y1,x2,y2,x3,y3): # 算三角形周長perim = distance(x1,y1,x2,y2) + distance(x2,y2,x3,y3) +distance(x1, y1,x3,y3)print(The perimeter of the triangle is : 0:0.2f.format(perim)else:print(Kidding me? This is not a triangle!)24.main()【運(yùn)行結(jié)果】Please enter (x,y) of three points in turn:Please ente

7、r (x,y) of three points in turn:Point1: (x, y) = 1,3Point2: (x, y) = 2,2Point3: (x, y) = 3,4The perimeter of the triangle is : 5.89（3）改變參數(shù)值的函數(shù)： 函數(shù)的形參只接受了實(shí)參的值，給形參賦值并不影響實(shí)參 Python 的參數(shù)是通過值來傳遞的（賦值） 函數(shù)的形參只接受了實(shí)參的值，給形參賦值并不影響實(shí)參 Python 的參數(shù)是通過值來傳遞的（賦值） 如果變量時(shí)可變對(duì)象（如列表）返回到調(diào)用程序后，該對(duì)象會(huì)呈現(xiàn)被修改后的狀態(tài)4.2 函數(shù)與程序結(jié)構(gòu)/遞歸（1）函數(shù)和程序

8、結(jié)構(gòu)： 函數(shù)可以簡化程序，使程序模塊化 函數(shù)可將較長程序分割成短小程序段，提高可讀性（2）遞歸函數(shù)： 遞歸 函數(shù)定義中使用函數(shù)自身的方法。例：階（1）函數(shù)和程序結(jié)構(gòu)： 函數(shù)可以簡化程序，使程序模塊化 函數(shù)可將較長程序分割成短小程序段，提高可讀性（2）遞歸函數(shù)： 遞歸 函數(shù)定義中使用函數(shù)自身的方法。例：階乘 遞歸的定義特征：1. 有一或多個(gè)基例是不需要再次遞歸的2. 所有的遞歸鏈都要以一個(gè)基例結(jié)尾 注意：2. 所有的遞歸鏈都要以一個(gè)基例結(jié)尾 注意：遞歸每次調(diào)用都會(huì)引起新函數(shù)的開始遞歸有本地值的副本，包括該值的參數(shù)階乘遞歸函數(shù)中：每次函數(shù)調(diào)用中的相關(guān)n在中途的遞歸鏈暫時(shí)存儲(chǔ)，并在函數(shù)返回時(shí)使用【例

9、 1】計(jì)算 5!在中途的遞歸鏈暫時(shí)存儲(chǔ)，并在函數(shù)返回時(shí)使用【例 1】計(jì)算 5!pythonpythonview plain copy1. 1. # 程 序 4.2.12. def fact(n): 3.if n =4.5.4.5.6.return 1else:return n * fact(n-1)【例 2】字符串反轉(zhuǎn)【例 2】字符串反轉(zhuǎn)Python 列表有反轉(zhuǎn)的內(nèi)置方法方法 1：字符轉(zhuǎn)換為字符列表，反轉(zhuǎn)列表，列表轉(zhuǎn)換回字符串方法 2：遞歸【IPO】輸入：字符串處理：用遞歸的方法反轉(zhuǎn)字符串方法 2：遞歸【IPO】輸入：字符串處理：用遞歸的方法反轉(zhuǎn)字符串輸出：反轉(zhuǎn)后的字符串【注意】 構(gòu)造遞歸函數(shù)

10、，需要基例 基例不進(jìn)行遞歸，否則遞歸就會(huì)無限循環(huán)執(zhí)行pythonview plain copypythonview plain copy1. # 程 序 4.2.22. defreverse(s):3.if s =:return selse:return reverse(s1:) +s04.3 函數(shù)實(shí)例分析【例】繪制如下圖的“二叉樹”【思路】（1）首先學(xué)習(xí)簡單圖形繪制的指令（2）其次為樹的繪制設(shè)計(jì)算法（1）Turtle 庫：（1）Turtle 庫：python python view plain copy1.2.1.2.3.4.5.6.7.8.9.turtle.forward(15) 15個(gè)單

11、位長度（x軸正半軸）turtle.left(90)turtle.penup() turtle.home() turtle.speed(x)turtle.pensize(x)90度（right）# 烏龜提筆（落筆為 pendown） # 烏龜?shù)竭_(dá)指定坐標(biāo)位置# 烏龜返回初始坐標(biāo)r設(shè)置烏龜速度# 設(shè)置畫筆粗細(xì)turtle.pencolor(str1,str2)設(shè)置畫筆線條顏色和填充色turtle.begin_fill()開始填充顏色（end_fill）【例】繪制并填充五角星python python view plain copy1. 1. # 程 序 4.3.1from turtle impor

12、tTurtlep =Turtle()p.speed(3)p.pensize(5)p.color(black,yellow)p.begin_fill()for i inrange(5):p.forward(200)p.right(144)p.end_fill()（2）代碼如下：python view plain copypython view plain copy1.2.3.4.5.# 程序 4.3.2# drawtree.pyfrom turtle import Turtle, mainloopdef tree(plist, l, a, f):6.6.7.8.9.10.11.12.13.14.15.if l 5:lst = for p in plist: p.forward(l) q =p.clone() p.left(a) q.right(a) tree(lst, l*f, a, f)# 沿著當(dāng)前的方向畫畫# 將元素增加到列表的最后16. defmain():17.18.19.20.21.22.23.24.25.26.27.28.p = Turtle()p.color(green)