匿名函数 匿名函数指一类无须定义标识符的函数或子程序。Python用lambda语法定义匿名函数，只需用表达式而无需申明。(省略了用def声明函数的标准步骤)。 #定义匿名函数： sum = lambda arg1,arg2 : arg1+arg2 #调用sum函数 print（“Value of total:”,sum(10,20)） print（“Value of total:”,sum(20,20)） 输出结果：
lambda函数的语法只包含一个语句,如下:
lambda[arg1,[arg2,.....argn]] :expression arg1...argn：函数的参数列表，参数之间用逗号（,）分割。 expression：被返回的表达式，且表达式只能有一个（注意： lambda 定义不包含 return 语句）。 lambda 表达式构建的其实是一个函数对象 lambda 函数能接收（任何数量的参数）但是只能返回（一个表达式）的值！函数作为参数传递实例：
def fun(a,b =2,myfun = pow): """a接收，b接收，fun接收函数名""" # pow: x**y print("a = ",a,end=";") print("b = ",b, end=";") print("result = ", myfun(a,b)) fun(5) fun(5,3) fun(5,3,lambda x,y:x**y) fun(5,3,lambda x,y:x+y) 输出结果： a = 5;b = 2;result = 25 a = 5;b = 3;result = 125 a = 5;b = 3;result = 125 a = 5;b = 3;result = 8 递归函数 递归函数就是函数在内部调用自身。必须有一个明确的递归结束条件，称为递归出口。注意： 切勿忘记递归出口，避免函数无限调用。
def fib(num): """ 斐波那契数列 :param num: :return: """ if num <= 2: return 1 else: return fib(num - 1) + fib(num - 2) result = fib(4) print(result)阶乘的规律 代码实现如下：
汉诺塔问题
moveCount = 0 def hanoi(n, a='A', b='B', c='C'): """ :param n:盘子个数 :param a:初始塔 :param b:缓存塔 :param c:目标塔 :return:移动次数 """ if n == 1: global moveCount moveCount += 1 print(a, "--->", c) else: # 只是调用自己， 并没有真实的移动; # 1). 打开冰箱门 hanoi(n - 1, a, c, b) # 2). 把大象放进去 hanoi(1, a, b, c) # 3). 把冰箱门close hanoi(n - 1, b, a, c) hanoi(3) print("移动次数:", moveCount)