Python学习之函数和代码复用以及七段数码管的绘制、字符串反转、斐波那契数列、汉诺塔问题（十）

函数的定义和使用

函数的理解和定义

函数是一段代码的表示

函数的定义

• 函数是一段具有特定功能的、可重用的语句组
• 函数是一种功能的抽象，一般函数表达特定功能

注意事项

函数定义时，所指定的参数是一种占位符
函数定义后，如果不经过调用，不会被执行
函数定义时，参数是输入、函数体是处理、结果是输出(IPO)

函数的作用:

• 降低编程难度
• 代码复用

函数使用的一般式

def <函数名>():
    <函数体>
    return <返回值>

示例

计算 n！

def fact(n): # fact为函数名，n为参数
    s=1
    for i in range(1, n+1):
        s *= i
    return s # s为返回值

>>> fact(10)
3628800

注意事项：return的缩进会影响程序的运行

函数的使用及调用过程

调用是运行函数代码的一种方式

函数的使用

理解函数的定义和函数的调用，定义代码不被执行，而调用的时候通过给定实际参数，替换定义中的形式参数，获得运算结果。

函数的调用过程

• 调用时要给出实际参数
• 实际参数替换定义中的参数
• 函数调用后得到返回值

示例

计算 n！

def fact(n): # fact为函数名，n为参数
    s=1
    for i in range(1, n+1):
        s *= i
    return s # s为返回值
a = fact(10)
print(a)

>>> 3628800

函数的参数传递

参数个数

函数可以有参数，也可以没有，但必须保留括号

def <函数名>(<参数(0个或多个)>):
    <函数体>
    return <返回值>

示例

def fact():
    print("我也是函数")

可选参数传递

函数定义时可以为某些参数指定默认值，构成可选参数

def <函数名>(<非可选参数>,<可选参数>):
    <函数体>
    return <返回值>

示例

计算 n! // m

def fact(n, m=1):  # m为可选参数，放在必选参数后面
    s=1
    for i in range(1, n+1):
      s*=i
    return s//m

>>> fact(10)
3628800
fact(10，5)
725760

可变参数传递

函数定义时可以设计可变数量参数，既不确定参数总数量

def <函数名>(<参数>，*b ):
    <函数体>
return <返回值>

示例

计算 n! 乘数

def fact(n, *b):    # b为可变参数
    s=1
    for i in range(1, n+1):
        s*=i
    for item in b:
        s *= item
    return s

>>> fact(10，3)
10886400
>>> fact(10，3，5，8)
435456000

参数传递的两种方式

函数调用时，参数可以按照位置或名称方式传递

def fact(n, m=1):
    s=1
    for i in range(1, n+1):
        s*=i
    return s//m

>>> fact(10, 5) # 位置传递
725760
>>> fact(m=5, n=10) # 名称传递
725760

函数的返回值

函数可以返回0个或多个结果

return保留字用来传递返回值
函数可以有返回值，也可以没有，可以有return，也可以没有
return可以传递0个返回值，也可以传递任意多个返回值

示例

def fact(n, m=1):
    s=1
    for i in range(1, n+1):
        s *=i
    return s//m,n,m

>>> fact(10，5)
(725760， 10，5)  # 元组类型

>>> a,b,c = fact(10, 5)
>>> print(a,b,c)
725760 10 5

局部变量和全局变量

规则1: 基本数据类型，无论是否重名，局部变量与全局变量不同

局部变量是函数内部的占位符，与全局变量可能重名但不同
函数运算结束后，局部变量被释放
可以使用global保留字在函数内部使用全局变量

示例1

n, s = 10, 100    # n和s是全局变量
def fact(n):      # fact()函数中的 n和s 是局部变量
    s=1           
    for i in range(1, n+1):
        s*=i
    return s      # s为局部变量，s的值为3628800
print(fact(n), s) # n和s是全局变量，s的值为100

>>> 
3628800 100

示例2(global)

n, s = 10, 100    
def fact(n):         
    global s      # fact()函数中使用global保留字声明此处s是全局变量s     
    for i in range(1, n+1):
        s*=i
    return s      # 此处s指全局变量s
print(fact(n), s) # 此处全局变量s被函数修改

>>> 
3628800 3628800

规则2: 组合数据类型，如果局部变量未真实创建，则是全局变量

示例1

ls = ["F", "f"]  # 通过使用[]真实创建了一个全局变量列表ls
def func(a):
    ls.append(a) # 此处ls是列表类型，未真实创建则等同于全局变量
    return
func("c") # 全局变量Is被修改
print(ls)

>>> 
['F','f','c']

示例2

ls = ["F", "f"] # 通过使用[]真实创建了一个全局变量列表ls
def func(a):
    ls = [] # 此处ls是列表类型，真实创建ls是局部变量
    ls.append(a)
    return
func("c") # 局部变量ls被修改
print(ls)

>>> 
['F','f']

lambda函数（慎用）

lambda函数返回函数名作为结果

lambda函数是一种匿名函数，即没有名字的函数
使用lambda保留字定义，函数名是返回结果
lambda函数用于定义简单的、能够在一行内表示的函数

<函数名> = lambda <参数>:<表达式>
# 等价于
def <函数名>(<参数>) :
    <函数体>
    return <返回值>

示例

>>> f = lambda x, y : x + y
>>> f(10，15)
25
>>> f = lambda: "lambda函数"
>>> print(f())
lambda函数

谨慎使用lambda函数

lambda函数主要用作一些特定函数或方法的参数
lambda函数有一些固定使用方式，建议逐步掌握
一般情况，建议使用def定义的普通函数

七段数码管的绘制

七段数码管绘制问题分析

预先了解：

需求：如何用程序绘制七段数码管?
做法：通过turtle绘图体系，实现七段数码管绘制。

七段数码管绘制问题示例

绘制单个数字对应的数码管

获得一串数字，绘制对应的数码管

#SevenDigitsDrawV1.py
import turtle
def drawLine(draw):  # 绘制单段数码管
      turtle.pendown() if draw else turtle.penup()
      turtle.fd(40)
      turtle.right(90)
def drawDigit(digit):   #根据数字绘制七段数码管
      drawLine(True) if digit in [2, 3, 4, 5, 6, 8, 9] else drawLine(False)
      drawLine(True) if digit in [0, 1, 3, 4, 5, 6, 7, 8, 9] else drawLine(False)
      drawLine(True) if digit in [0, 2, 3, 5, 6, 8, 9] else drawLine(False)
      drawLine(True) if digit in [0, 2, 6, 8] else drawLine(False) 
      turtle.left(90)       
      drawLine(True) if digit in [0, 4, 5, 6, 8, 9] else drawLine(False)
      drawLine(True) if digit in [0, 2, 3, 5, 6,7,  8, 9] else drawLine(False)
      drawLine(True) if digit in [0, 1, 2, 3, 4, 7, 8, 9] else drawLine(False)
      turtle.left(180)
      turtle.penup()  # 为绘制后续数字确定位置
      turtle.fd(20)      # 为绘制后续数字确定位置
def drawDate(date):   #获得要输出的数字
      for i in date:
           drawDigit(eval(i))    #通过eval()函数将数字变为整数
def main():
       turtle.setup(800, 350, 200, 200)
       turtle.penup()
       turtle.fd(-300)
       turtle.pensize(5)
       drawDate('20181010')
       turtle.hideturtle()
       turtle.done()
main()

获得当前系统时间，绘制对应的数码管

#SevenDigitsDrawV2.py
import turtle, time
def drawGap():    #绘制数码管间隔
      turtle.penup()
      turtle.fd(5)
def drawLine(draw):  # 绘制单段数码管
      drawGap()
      turtle.pendown() if draw else turtle.penup()
      turtle.fd(40)
      drawGap()
      turtle.right(90)
def drawDigit(digit):   #根据数字绘制七段数码管
      drawLine(True) if digit in [2, 3, 4, 5, 6, 8, 9] else drawLine(False)
      drawLine(True) if digit in [0, 1, 3, 4, 5, 6, 7, 8, 9] else drawLine(False)
      drawLine(True) if digit in [0, 2, 3, 5, 6, 8, 9] else drawLine(False)
      drawLine(True) if digit in [0, 2, 6, 8] else drawLine(False) 
      turtle.left(90)       
      drawLine(True) if digit in [0, 4, 5, 6, 8, 9] else drawLine(False)
      drawLine(True) if digit in [0, 2, 3, 5, 6,7,  8, 9] else drawLine(False)
      drawLine(True) if digit in [0, 1, 2, 3, 4, 7, 8, 9] else drawLine(False)
      turtle.left(180)
      turtle.penup()  # 为绘制后续数字确定位置
      turtle.fd(20)      # 为绘制后续数字确定位置
def drawDate(date):   #date为日期，格式为  '%Y-%m=%d+'
      turtle.pencolor("red")
      for i in date:
            if i == '-':
               turtle.write("年", font=("Arial", 18, "normal"))
               turtle.pencolor("green")
               turtle.fd(40)
            elif i == '=':
               turtle.write("月", font=("Arial", 18, "normal"))
               turtle.pencolor("blue")
               turtle.fd(40)
            elif i == '+':
               turtle.write("日", font=("Arial", 18, "normal"))
            else:
               drawDigit(eval(i))
def main():
       turtle.setup(800, 350, 200, 200)
       turtle.penup()
       turtle.fd(-300)
       turtle.pensize(5)
       drawDate(time.strftime("%Y-%m=%d+", time.gmtime()))
       turtle.hideturtle()
       turtle.done()
main()

七段数码管绘制问题举一反三

理解方法思维

模块化思维：确定模块接口，封装功能
规则化思维：抽象过程为规则，计算机自动执行
化繁为简：将大功能变为小功能组合，分而治之

代码复用和函数递归

代码复用与模块化设计

代码复用

把代码当成资源进行抽象

代码资源化：程序代码是一种用来表达计算的"资源"
代码抽象化：使用函数等方法对代码赋予更高级别的定义
代码复用：同一份代码在需要时可以被重复使用

模块化设计

分而治之

通过函数或对象封装将程序划分为模块及模块间的表达
具体包括：主程序、子程序和子程序间关系
分而治之：一种分而治之、分层抽象、体系化的设计思想

紧耦合 松耦合

紧耦合：两个部分之间交流很多，无法独立存在
松耦合：两个部分之间交流较少，可以独立存在

模块内部紧耦合、模块之间松耦合

函数递归的理解

两个关键特征

链条：计算过程存在递归链条
基例：存在一个或多个不需要再次递归的基例

类似数学归纳法

数学归纳法
证明当n取第一个值n0时命题成立
假设当n,时命题成立，证明当n=n(k+1)时命题也成立
递归是数学归纳法思维的编程体现

函数递归的调用过程

递归的实现

函数 + 分支语句

递归本身是一个函数，需要函数定义方式描述
函数内部，采用分支语句对输入参数进行判断
基例和链条，分别编写对应代码

递归的调用过程

示例

def fact(n):
    if n==0:
       return 1
    else:
       return n*fact(n-1)

>>> fact(5)
120

计算机内部调用过程(从5到1，获取1的值；再从1的值到5的值，输出结果为120)

函数递归的实例解析

字符串反转

def rvs(s):
      if s == "":
            return s
      else:
            return rvs(s[1:])+s[0]

>>> s = 'abcde'
>>> b = rvs(s)
>>> print(b)
edcba

斐波那契数列

def F(n): #定义产生斐波那锲数列的函数
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return F(n - 1) + F(n - 2)
        
>>> n = 21     # 产生21个斐波那锲数
>>> list = []  # 定义一个空列表，将数加入到列表中
>>> for i in range(0, n):
	feibo = F(i)
	list.append(feibo)

>>> print(list)
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765]

汉诺塔问题

count = 0
def hanoi(n, src, dst, mid):
      global count
      if n == 1:
         print("{}:{}->{}".format(1,src,dst))
         count += 1
      else:
         hanoi(n-1, src, mid, dst)
         print("{}:{}->{}".format(n,src,dst))
         count += 1
         hanoi(n-1, mid, dst, src)

>>> hanoi(3, "A", "C", "B")
>>> print(count)
1:A->C
2:A->B
1:C->B
3:A->C
1:B->A
2:B->C
1:A->C
7