匿名函数
本质：以另外一种简单的方式来声明
匿名函数的声明：
lambda 参数列表：返回值 --->结果是一个返回值
lambda:声明匿名函数的关键字
# 写一个函数计算两个数的和
def my_sum(x, y):
return x + y
print(my_sum(1, 2))
# 匿名函数
my_sum2 = lambda x, y: x + y
print(my_sum2(1, 2))
"""
i = (0,1,2,3,4)
funcs=[]
"""
funcs = [lambda x: x * i, lambda x: x * i, lambda x: x * i, lambda x: x * i, lambda x: x * i]
for i in range(5): # i值变换的时候，函数未被调用
funcs.append(lambda x: x * i)
print(funcs[2](2)) # i的值为4
print(funcs[4](2))
递归函数
递归函数：在函数的函数体中调用函数本身
特点：循环能做的的事情，递归都可以做
对递归的要求：能不用就不用
函数调用的过程就是一个压栈的过程（每调用一次函数，系统都为其分配内存空间，
用来存储函数的变量，调用结束的时候系统自动释放内存资源）
# 这个函数就是递归函数
def fun1():
print('===')
fun1()
声明递归函数：
a.找临界值（跳出循环 -> return）
b.找关系:假设当前函数对应的功能已经实现，找到f(n)和f(n-1)的关系
c.使用f(n-1)与前面找到关系去实现f(n)的功能
# 写一个递归函数实现1+2+3+4+5+...+n
# 普通函数
def my_sum(n):
sum1 = 0
for item in range(1, n + 1):
sum1 += item
return sum1
print(my_sum(5))
# 递归函数
def my_sum2(n):
# 1.找到临界值
if n == 1:
return 1
# 2.找到my_sum2(n)和my_sum2(n-1)的关系
"""
my_sum2(n):1+2+...+n-1+n
my_sum2(n-1):1+2+...+n-2+n-1
关系：my_sum2(n) = my_sum2(n-1)+n
"""
# 3.使用my_sum2(n-1)去实现my_sum2(n)的功能
return my_sum2(n - 1) + n
print(my_sum2(5))
"""
my_sum2(5)
my_sum2(5) n=5 return my_sum2(4) + 5
my_sum2(4) n=4 return my_sum2(3) + 4
my_sum2(3) n=3 return my_sum2(2) + 3
my_sum2(2) n=2 return my_sum2(1) + 2
my_sum2(1) n=1 return 1
my_sum2(2) n=2 return 1 + 2
my_sum2(3) n=3 return 1 + 2 + 3
my_sum2(4) n=4 return 1 + 2 + 3 + 4
my_sum2(5) n=5 return 1 + 2 + 3 + 4 + 5
my_sum2(5)
"""
# 用递归求2*4*6*...*n(n是偶数)
def product(n):
if n == 2:
return 2
return n * product(n - 2)
print(product(8))
"""
用递归函数实现以下功能
n = 3
***
**
*
"""
def daying(n):
if n == 1:
print('*')
return None
print(n*'*')
daying(n-1)
def prin_star(n):
#找临界值
if n == 1:
print('*')
return None
#关系：先打印n个*，然后f(n-1)
print('*'*n)
prin_star(n-1)
def prin_star2(n):
#找临界值
if n == 1:
print('*')
return None
#关系：先打印n个*，然后f(n-1)
prin_star2(n-1)
print('*' * n)
daying(4)
"""
****
***
**
*
"""
prin_star(4)
"""
****
***
**
*
"""
prin_star2(4)
"""
*
**
***
****
"""
