递归函数：1.函数内调用自己 2.有一个出口

1.递归

一.有出口时

def sum(num):
    if num==1:
        return 1
    return num+sum(num-1)
a=sum(3)
print(a)
#num=3 3+sum(2) 
#num=2 2+sum(1) 
#num=1是返回1
#即3+sum(2）即3+2+sum(1)即3+2+1

运行结果

6

二.无出口时

def sum(num):
    # if num==1:
    #     return 1
    return num+sum(num-1)
a=sum(3)
print(a)
#num=3 3+sum(2)
#num=2 2+sum(1)
#num=1是返回1
#即3+sum(2）即3+2+sum(1)即3+2+1

运行结果

  [Previous line repeated 996 more times]
RecursionError: maximum recursion depth exceeded

即无出口时递归会有递归深度的，超过递归深度就会报错。

2.lambda函数

lambda表达式：如果函数只有一个返回值并且只有一句代码，就可以使用lambda函数进行简化。

形式：lambda  参数列表 ：表达式

案例一：

def mu():
    return 10
a=lambda :10
print(a())

运行结果

10

案例二：两位数加法

def add(a,b):
    return a+b
re=add(2,3)
print(re)
c=lambda a,b:a+b
print(c(3,4))

运行结果

5
7

3.lambda函数的参数

1.无参数

f=lambda :10
print(f())

运行结果

10

2.一个参数

f=lambda a:a
print(f(20))

运行结果

20

3.默认参数

f=lambda a,b,c=10:a+b+c
print(f(1,2))
print(f(1,2,3))

运行结果

13
6

4.可变参数 *args

f=lambda *args:args
print(f(1,2,3,4,5,6,7))

运行结果

(1, 2, 3, 4, 5, 6, 7)

4.可变参数 **kwargs

f=lambda **kwargs:kwargs
print(f(name='python',stu='muxue'))

运行结果

{'name': 'python', 'stu': 'muxue'}

4.带有判断的lambda函数

f=lambda a,b:a if a>b else b
print(f(3,4))

运行结果

4

5.使用lambda函数进行列表排序

stu=[{
    'name':'jack','age':20 ,'gender':'man'},
    {'name':'black','age':21 ,'gender':'man'},
    {'name':'rose','age':19 ,'gender':'woman'},
    {'name':'aa','age':18,'gender':'man'}
]
#按照年龄进行升序排序
stu.sort(key=lambda x:x['age'])
print(stu)
#按照年龄进行降序排序
stu.sort(key=lambda x:x['age'],reverse=True)#reverse默认为False即升序
print(stu)

运行结果

[{'name': 'aa', 'age': 18, 'gender': 'man'}, {'name': 'rose', 'age': 19, 'gender': 'woman'}, {'name': 'jack', 'age': 20, 'gender': 'man'}, {'name': 'black', 'age': 21, 'gender': 'man'}]
[{'name': 'black', 'age': 21, 'gender': 'man'}, {'name': 'jack', 'age': 20, 'gender': 'man'}, {'name': 'rose', 'age': 19, 'gender': 'woman'}, {'name': 'aa', 'age': 18, 'gender': 'man'}]