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

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

2、rameters）函數(shù)返回：return語句一結(jié)束函數(shù)調(diào)用并返回結(jié)果return語句是可選的，可以出現(xiàn)在函數(shù)體的任意位置若無return語句，函數(shù)結(jié)束后將控制權(quán)返回給調(diào)用方函數(shù)接口 一返回值和參數(shù)函數(shù)傳遞信息的主要途徑：通過函數(shù)返回值的方式傳遞信息通過參數(shù)傳遞信息【例】打印生日快樂歌歌詞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()【運行結(jié)果】Happy birthday to you!Happy birthday to you!Happy birthday to Mike!(2)函數(shù)的調(diào)用和返回值調(diào)用過程：Pmrson:Mik- dcT sing(person): happy() happy()ri(i f(prinlf11 Happy birth day, dear pcrson +)! happyf)函數(shù)的返回值：函數(shù)的返回值可以是變量或表達式三種形式一無返回值，單值和多值(用逗號分隔)無返回值等價于return None(None是表示沒有任何東西的特殊類型)【例】設(shè)計兩點距離

4、函數(shù)，求三角形周長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:)#獲取用戶輸入的三個坐標點x1, y1 = eval(input(Point1: (x, y)=)x2, y2 = eval(input(Point2: (x, y)=)x3, y3 = eval(input(Point3: (x, y)=)#判斷三個點是否構(gòu)成三角形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

6、 the triangle is : 0:0.2f.format(perim)else:print(Kidding me? This is not a triangle!)main()【運行結(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ù)的形參只接受了實參的值，給形參賦值并不影響實參Python的參數(shù)是通過值來傳遞的（賦值）如果變量時

7、可變對象（如列表）返回到調(diào)用程序后，該對象會呈現(xiàn)被修改后的狀態(tài)4.2函數(shù)與程序結(jié)構(gòu)/遞歸（1）函數(shù)和程序結(jié)構(gòu)：函數(shù)可以簡化程序，使程序模塊化函數(shù)可將較長程序分割成短小程序段，提高可讀性（2）遞歸函數(shù)：遞歸一函數(shù)定義中使用函數(shù)自身的方法。例：階乘遞歸的定義特征：.有一或多個基例是不需要再次遞歸的.所有的遞歸鏈都要以一個基例結(jié)尾注意：.遞歸每次調(diào)用都會引起新函數(shù)的開始.遞歸有本地值的副本，包括該值的參數(shù).階乘遞歸函數(shù)中：每次函數(shù)調(diào)用中的相關(guān)n值在中途的遞歸鏈暫時存儲，并在函數(shù)返回時使用【例1】計算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ù)，需要基例基例不進行遞歸，否則遞歸就會無限循環(huán)執(zhí)行python view plain copy# 程序 4.2.2def reverse(s):if s =:return selse:return reverse(s1:) + s04.3函數(shù)實例分析【例】繪制如下圖的二叉樹【思路】（1 ）

9、首先學習簡單圖形繪制的指令（2 ）其次為樹的繪制設(shè)計算法（1）Turtle 庫：python view plain copyturtle.forward（15） #烏龜沿直線前行15個單位長度（默認繪制方向為x軸正半軸）烏龜角度逆時針旋轉(zhuǎn)烏龜角度逆時針旋轉(zhuǎn)90度（順時針為right）烏龜提筆（落筆為pendown）烏龜?shù)竭_指定坐標位置烏龜返回初始坐標烏龜以r為半徑畫圓設(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è)置畫筆粗細#設(shè)置畫筆線條顏色和填充色#開始填充顏色（完成填充用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)#沿著當前的方向畫畫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)整畫筆23.p.