函数笔记-- 匿名函数、递归函数

匿名函数

本质：以另外一种简单的方式来声明

匿名函数的声明：
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)
"""
*
**
***
****
"""