python 函数_匿名函数_递归函数

函数

学习目标

1、函数概述
2、函数创建和调用
3、变量作用域
4、函数参数传递
5、匿名函数
6、递归函数

01 函数概述

为什么需要函数?

如果在开发程序时,需要某块代码多次,但是为了提高编写的效率以及代码的重用,所以把具有独立功能的代码块组织为一个小模块,这就是函数.

我们已经接触过多个函数,比如 input() 、print()、range()、len() 函数等等,这些都是 Python
的内置函数,可以直接使用。编程语言中的函数,都可以用下图概括:

从实现函数的角度来看,其至少需要想清楚以下 3 点: （参数、做了什么操作、返回值）
• 函数需要几个关键的需要动态变化的数据,这些数据应该被定义成函数的参数。
• 函数需要传出几个重要的数据(就是调用该函数的人希望得到的数据),这些数据
应该被定义成返回值。
• 函数的内部实现过程。

内置函数回顾

02 函数创建和调用

定义函数,也就是创建一个函数,可以理解为创建一个具有某些用途的工具。定义函数需要用 def 关键字实现,例：

空函数

定义一个什么事也不做的空函数,可以用 pass 语句;pass 可以用来作为占位符,还没想好怎么写函数的代码,就可以先放一个 pass ,让代码能运行起来。

函数的调用

调用函数也就是执行函数。如果把创建的函数理解为一个具有某种用途的工具,那么调用函数就相当于使用该工具。
函数调用的基本语法格式: 函数名([形参值])

所谓“返回值”,就是程序中函数完成一件事情后,最后给调用者的结果.
没有返回值,默认返回None

函数里面可以调用其他函数

例子：函数应用:打印图形和数学计算

03 变量作用域

局部变量

• 局部变量,就是在函数内部定义的变量
• 不同的函数,可以定义相同的名字的局部变量,但是各用个的不会产生影响
• 局部变量的作用,为了临时保存数据需要在函数中定义变量来进行存储,这就是它的作用

全局变量

如果一个变量,既能在一个函数中使用,也能在其他的函数中使用,这样的变量就是全局变量。
• 在函数外边定义的变量叫做全局变量
• 全局变量能够在所有的函数中进行访问
• 如果在函数中修改全局变量,那么就需要使用global进行声明,否则出错
• 如果全局变量的名字和局部变量的名字相同,那么使用的是局部变量的
• 小技巧: 强龙不压地头蛇(就近原则)

全局变量
不使用global声明全局变量时不能修改全局变量?
global的本质是声明可以修改全局变量的指向, 即变量可以指向新的数据。
1). 不可变类型的全局变量: 指向的数据不能修改, 不使用global时无法修改全局变量。
2). 可变类型的全局变量: 指向的数据可以修改, 不使用global时可以修改全局变量。

Python 提供了如下三个工具函数来获取指定范围内的“变量字典”:
• globals():全局范围内所有变量组成的“变量字典”。
• locals(): 当前局部范围内所有变量组成的“变量字典”。
• vars(object):获取在指定对象范围内所有变量组成的“变量字典”。如果不
传入object 参数,vars() 和 locals() 的作用完全相同。

04 函数参数传递

形参与实参

定义时小括号中的参数,用来接收参数用的,称为 “形参”
调用时小括号中的参数,用来传递给函数用的,称为 “实参”

参数检查

调用函数时,如果参数个数不对,Python 解释器会自动检查出来,并抛出 TypeError;
版权:西部开源-郭帆
• 如果参数类型不对,Python 解释器就无法帮我们检查。
• 数据类型检查可以用内置函数 isinstance 实现

默认参数

默认参数可以降低调用函数的难度。
默认函数容易出错点: 可变参数不能作为默认参数。
试一试:先定义一个函数,传入一个 list,添加一个 END 再返回.

可变参数

可变参数就是传入的参数个数是可变的,可以是 1 个、2 个到任意个,还可以是 0 个。*args
• 以数学题为例子,给定一组数字 a,b,c…,
• 请计算 a 2 + b 2 + c 2 + …

可变参数解包

如果已经有一个 list 或者 tuple,要调用一个可变参数怎么办?
1). Python 允许你在 list 或 tuple 前面加一个 * 号;
2). 把 list 或 tuple 的元素变成可变参数传进去;

largs = [1,2,3]
func(largs[0],largs[1],largs[2])
func(*largs)

li=[]
用*li来解宝列表

关键字参数

• 关键字参数允许传入 0 个或任意个含参数名的参数;
• 这些关键字参数在函数内部自动组装为一个 dict;
• 关键字参数用**kwargs;

参数组合

• 参数组合是指可以必选参数、 默认参数、 可变参数和关键字参数一起使用。
• 参数定义的顺序必须是:必选参数、 默认参数、可变参数和关键字参数。

参数总结

对于任意函数,都可以通过类似 func(*args, **kw) 的形式调用它。

05 匿名函数

匿名函数指一类无须定义标识符的函数或子程序。Python用lambda语法定义匿名函数,
只需用表达式而无需申明。(省略了用def声明函数的标准步骤)

lambda函数的语法只包含一个语句,如下:

lambda函数能接收任何数量的参数但只能返回一个表达式的值

应用场合1: 函数作为参数传递

应用场合2: 作为内置函数的参数

例1：(2018-携程-春招题)

给定一个整形数组, 将数组中所有的0移动到末尾, 非0项保持不变;
在原始数组上进行移动操作, 勿创建新的数组;
• 输入: 数组的记录;0 7 0 2
• 输出: 调整后数组的内容; 7 2 0 0

例2： 有一个整数列表(10个元素), 要求调整元素顺序,把所有的奇数放在前面,偶数放在后面,

06 递归函数

什么是递归函数

已知: 函数可以调用函数。结论: 一个函数在内部调用自己本身,这个函数就是递归函数。
需求:
计算阶乘 factorial: n! = 1 * 2 * 3 * … * n

常用的递归函数: 斐波那契数列(视频链接)(1分18秒到2分06秒)

斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:1、1、
2、3、5、8、13、21、34、…在数学上,斐波纳契数列以如下被以递推的方法定义:
F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)

印度的古老传说: 在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。
印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就
是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,
不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另
外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。

算法思路:

把红色以上的金片看做整体，挪到中间的缓存塔上，吧红色挪到目标塔，再把缓存塔上的改到目标塔上

汉诺塔编程实现

movecount = 0
def hanoi(n=3, start='A', cache='B', target='C'):
    """

    :param n: 盘子个数
    :param start: 初始塔
    :param cache: 缓冲塔
    :param target: 目标塔
    :return: None
    """
    # 递归函数规则:
    #   1). 什么情况下退出递归? 当盘子格式n=1是退出递归;
    #   2). 递归的规则:
    #       - hanoi(n-1, start, target ,cache)
    #       - hanoi(1, start,   cache ,target)
    #       - hanoi(n-1, cache,  start,target)
    if n == 1:
        print("盘子从%s移动到%s" %(start, target))
        global  movecount
        movecount += 1
    else:
        hanoi(n - 1, start, target, cache)
        hanoi(1, start, cache, target)
        hanoi(n - 1, cache, start, target)
hanoi(4)
print(movecount)

结果：