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)

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

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}]