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

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

2、rameters）函數(shù)返回：return語(yǔ)句一結(jié)束函數(shù)調(diào)用并返回結(jié)果return語(yǔ)句是可選的，可以出現(xiàn)在函數(shù)體的任意位置若無(wú)return語(yǔ)句，函數(shù)結(jié)束后將控制權(quán)返回給調(diào)用方函數(shù)接口 一返回值和參數(shù)函數(shù)傳遞信息的主要途徑：通過(guò)函數(shù)返回值的方式傳遞信息通過(guò)參數(shù)傳遞信息【例】打印生日快樂(lè)歌歌詞python view plain copy# 程序 4.1.1def happy():print(Happy birthday to you!)def sing(person):happy()happy()print(Happy birthday to, person + !)def main():sing(

3、Mike)print()main()【運(yùn)行結(jié)果】Happy birthday to you!Happy birthday to you!Happy birthday to Mike!(2)函數(shù)的調(diào)用和返回值調(diào)用過(guò)程：Pmrson:Mik- dcT sing(person): happy() happy()ri(i f(prinlf11 Happy birth day, dear pcrson +)! happyf)函數(shù)的返回值：函數(shù)的返回值可以是變量或表達(dá)式三種形式一無(wú)返回值，單值和多值(用逗號(hào)分隔)無(wú)返回值等價(jià)于return None(None是表示沒(méi)有任何東西的特殊類型)【例】設(shè)計(jì)兩點(diǎn)距離

4、函數(shù)，求三角形周長(zhǎng)python view plain copy# 程序 4.1.2import mathdef square(x):return x*xdef distance(x1,y1,x2,y2):dist = math.sqrt(square(x1 - x2) + square(y1 - y2)return distdef isTriangle(x1,y1,x2,y2,x3,y3):flag = (x1 - x2) * (y3 - y2) - (x3 - x2) * (y1 - y2) != 0return flagdef main():print(Please enter (x,y)

5、 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)=)#判斷三個(gè)點(diǎn)是否構(gòu)成三角形if (isTriangle(x1,y1,x2,y2,x3,y3):#算三角形周長(zhǎng)perim = distance(x1,y1,x2,y2) + distance(x2,y2,x3,y3) + distance(x1,y1,x3,y3)print(The perimeter of

6、 the triangle is : 0:0.2f.format(perim)else:print(Kidding me? This is not a triangle!)main()【運(yùn)行結(jié)果】Please enter (x,y) of three points in turn:Pointl: (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ù)是通過(guò)值來(lái)傳遞的（賦值）如果變量時(shí)

7、可變對(duì)象（如列表）返回到調(diào)用程序后，該對(duì)象會(huì)呈現(xiàn)被修改后的狀態(tài)4.2函數(shù)與程序結(jié)構(gòu)/遞歸（1）函數(shù)和程序結(jié)構(gòu)：函數(shù)可以簡(jiǎn)化程序，使程序模塊化函數(shù)可將較長(zhǎng)程序分割成短小程序段，提高可讀性（2）遞歸函數(shù)：遞歸一函數(shù)定義中使用函數(shù)自身的方法。例：階乘遞歸的定義特征：.有一或多個(gè)基例是不需要再次遞歸的.所有的遞歸鏈都要以一個(gè)基例結(jié)尾注意：.遞歸每次調(diào)用都會(huì)引起新函數(shù)的開(kāi)始.遞歸有本地值的副本，包括該值的參數(shù).階乘遞歸函數(shù)中：每次函數(shù)調(diào)用中的相關(guān)n值在中途的遞歸鏈暫時(shí)存儲(chǔ)，并在函數(shù)返回時(shí)使用【例1】計(jì)算5!python view plain copy11. # 程序 4.2.1def fact（n）:i

8、f n = 0:4.5.return 14.5.else:6.return n * fact(n-1)【例2】字符串反轉(zhuǎn)Python列表有反轉(zhuǎn)的內(nèi)置方法方法1 :字符轉(zhuǎn)換為字符列表，反轉(zhuǎn)列表，列表轉(zhuǎn)換回字符串方法2 :遞歸【卬0】輸入：字符串處理：用遞歸的方法反轉(zhuǎn)字符串輸出：反轉(zhuǎn)后的字符串【注意】構(gòu)造遞歸函數(shù)，需要基例基例不進(jìn)行遞歸，否則遞歸就會(huì)無(wú)限循環(huán)執(zhí)行python view plain copy# 程序 4.2.2def reverse(s):if s =:return selse:return reverse(s1:) + s04.3函數(shù)實(shí)例分析【例】繪制如下圖的二叉樹(shù)【思路】（1 ）

9、首先學(xué)習(xí)簡(jiǎn)單圖形繪制的指令（2 ）其次為樹(shù)的繪制設(shè)計(jì)算法（1）Turtle 庫(kù)：python view plain copyturtle.forward（15） #烏龜沿直線前行15個(gè)單位長(zhǎng)度（默認(rèn)繪制方向?yàn)閤軸正半軸）烏龜角度逆時(shí)針旋轉(zhuǎn)烏龜角度逆時(shí)針旋轉(zhuǎn)90度（順時(shí)針為right）烏龜提筆（落筆為pendown）烏龜?shù)竭_(dá)指定坐標(biāo)位置烏龜返回初始坐標(biāo)烏龜以r為半徑畫(huà)圓設(shè)置烏龜速度turtle.left(90)turtle.penup()turtle.goto(x,y)turtle.home()turtle.circle(r)turtle.speed(x)turtle.pensize(x)tur

10、tle.penc010r(str1,str2)turtle.begin_fill()【例】繪制并填充五角星python view plain copy# 程序 4.3.1from turtle import Turtlep = Turtle()p.speed(3)p.pensize(5)p.color(black, yellow)p.begin_fill()for i in range(5):p.forward(200)p.right(144)p.end_fill()(2)代碼如下：#設(shè)置畫(huà)筆粗細(xì)#設(shè)置畫(huà)筆線條顏色和填充色#開(kāi)始填充顏色（完成填充用end_fill）python view pl

11、ain copy# 程序 4.3.2# drawtree.pyfrom turtle import Turtle, mainloopdef tree(plist, l, a, f):6.if l 5:7.1st =8.for p in plist:9.p.forward(l)#沿著當(dāng)前的方向畫(huà)畫(huà)10.q = p.clone()11.p.left(a)12.q.right(a)13.lst.append(p)#將元素增加到列表的最后14.lst.append(q)15.tree(lst, l*f, a, f)16.def main():17.p = Turtle()18.p.color(green)19.p.pensize(5)20.p.hideturtle()21.p.speed(100)22.p.left(90)#調(diào)整畫(huà)筆23.p.