刻意练习Python DAY6-2

函数

1.lambda （匿名函数）构造了一个函数，：前面是函数的参数，：后面的是返回的表达式。

• 使用lambda可以省下定义函数的过程，使代码更加简洁。
• 使用lambda不需要考虑给函数命名的问题。
• 简化代码的可读性

>>> g=lambda x:2*x+1
>>> g(5)
11
>>> g=lambda x,y:x+y
>>> g(5,4)
9

2.filter过滤器
筛选出关心的信息
筛选出true的部分

>>> filter (None,[1,0,True,False])
<filter object at 0x000001B96FA8D128>
>>> list(filter (None,[1,0,True,False]))
[1, True]

>>> def o(x):
	return x%2

>>> temp=range(10)
>>> show=filter (o,temp)
>>> list(show )
[1, 3, 5, 7, 9]

若使用lambda表达式，则应该写成

>>> list(filter(lambda x:x%2,range(10)))
[1, 3, 5, 7, 9]

3.map 映射

>>> list (map(lambda x:x*2,range(10)))
[0, 2, 4, 6, 8, 10, 12, 14, 16, 18]

4.递归：一个函数调用它本身，需要设置深度

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


number =int (input('请输入一个正整数：'))
result=digui(number)
print('%d 的阶乘是：%d'%(number,result))
请输入一个正整数：5
5 的阶乘是：120

5.斐波那契数列：

def fab(n):
    if n<1:
        print ('输入有误！')
        return -1

    if n==1 or n==2:
        return 1
    else:
        return fab(n-1)+fab(n-2)

result = fab(20)
if result !=-1:
    print ('总共有%d对小兔子诞生！'% result)

6.汉诺塔游戏（递归算法）

def han(n,x,y,z):
    if n==1:
        print (x,'-->',z)
    else:
        han(n-1,x,z,y)# 将前n-1个盘子从x移动到y上
        print (x,'-->',z)#将最底下的最后一个盘子从x移动到z上
        han(n-1,y,x,z)#将y上的n-1个盘子移动到z上


n=int (input ('请输入汉诺塔的层数：'))
han(n,'X','Y','Z')

请输入汉诺塔的层数：4
X --> Y
X --> Z
Y --> Z
X --> Y
Z --> X
Z --> Y
X --> Y
X --> Z
Y --> Z
Y --> X
Z --> X
Y --> Z
X --> Y
X --> Z
Y --> Z