Python匿名函数和递归函数

匿名函数
匿名函数指一类无须定义标识符的函数或子程序。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)