Python递归函数、匿名函数、过滤函数

• 递归函数

Python对递归的深度有限制，超过即会报错。所以一定一要注意跳出条件。

#斐波拉契数列
#一个数列，第一个数是1，第二个数也是1，从第三个数开始，每一个数是前两个数之和
#公式：f(1) =1, f(2) = 1, f(3) = f(1) + f(2), ..., f(n) = f(n-2) + f(n-1)
#例如：1, 2, 3, 5, 8, 13, 21...

def fib(n):
    if n == 1:
        return 1
    elif n == 2:
        return 1
    else:
        return fib(n-2) + fib(n-1)

print(fib(6))

查找指定目录下的所有文件：

import os

def readfiles(filepath, n):
    files = os.listdir(filepath) #获取当前文件夹中的所有文件
    for fi in files: #遍历文件夹中的文件,这里获取的只是本层文件名
        fi_d = os.path.join(filepath,fi) #加入文件夹,获取到文件夹+文件，即将filepath和fi拼接，组成该文件/文件夹的绝对路径
        if os.path.isdir(fi_d): #如果该路径下的文件是文件夹
            print("*"*n)
            readfiles(fi_d,n+1)
        else:
            print("@"*n,fi)

readfiles("d:/my_dir/",0)

 汉诺塔
    n = 1
        1. 直接把盘子从A挪到C，A->C
    n = 2
        1. 把小盘子从A挪到B，A->B
        2. 把大盘子从A挪到C，A->C
        3. 把小盘子从B挪到C，B->C
    n = 3
        1. 把A上的两个盘子，借助C挪到B，调用递归实现
        2. 把A上剩下的大盘子挪到C，A->C
        3. 把B上的两个盘子，借助A挪到C，调用递归实现
    n = n
        1. 把A上的n-1个盘子，借助C挪到B，调用递归实现
        2. 把A上剩下的大盘子，挪到C，A->C
        3. 把B上的n-1个盘子，借助A挪到C，调用递归实现

def hano(n, a, b, c):
    if n == 1:
        print(a,"--->",c)
    elif n == 2:
        print(a, "--->", b)
        print(a, "--->", c)
        print(b, "--->", c)
    else:
        hano(n-1, a, c, b)
        print(a, "--->", c)
        hano(n-1, b, a, c)

hano(5,"A","B","C") # 塔A上的5个盘子，挪到塔C

• 匿名函数

#匿名函数，计算n的n次方
f = lambda n:n**n
print(f(2)) #输出结果为4
print(f(3)) #输出结果为27

语法：函数名= lambda 参数1,参数2,参数3:返回值

注意：

　　1.函数的参数可以有多个，多个参数之间用逗号隔开

　　2.匿名函数不管多复杂，只能写一行，且逻辑结束后直接返回数据

　　3.返回值和正常的函数一样，可以是任意数据类型

• 过滤函数

语法：filter(function,iterable)

function：用来筛选的函数，在filter中会自动的把iterable中的元素传递给function，然后根据function返回的True或者False来判断是否保留此项数据

iterable：可迭代对象

返回一个迭代器

lst1 = [1,2,3,4,5,6,7,8,9,0]
lst2 = filter(lambda x:x%2==0,lst1) #筛选出lst1中的偶数
print(lst2)
print(list(lst2))

lst3 = [{"id":1,"name":'zhangsan',"age":18},
        {"id":2,"name":'lisi',"age":19},
        {"id": 3, "name": 'wangwu', "age": 20},
        {"id": 4, "name": 'zhaoliu', "age": 21}]

lst4 = filter(lambda item:item['age']>19,lst3) #筛选出lst3中年龄大于19的人
print(list(lst4))

  输出为：

<filter object at 0x000002060C6F2748>
[2, 4, 6, 8, 0]
[{'id': 3, 'name': 'wangwu', 'age': 20}, {'id': 4, 'name': 'zhaoliu', 'age': 21}]