函数递归和一些常用的内置函数

一、函数的递归

　1、定义：　函数在调用阶段直接或间接的又调用自身

    2、形式

 def func(n):
#     print('from func',n)
#     func(n+1)
#
# func(1)

#可以返回998行

3、import sys 模块

获取的递归的限制不是很精确

import sys
# print(sys.getrecursionlimit())  # 不是很精确

还可以通过 sys.setrecursionlimit(2000) 
来修改递归的次数，但是这样是没有意义的，不应该无限制的递归下去

4、递归的应用场景

　　分为另两个阶段

　　　　　　　　　　1、回溯：就是一次次重复的过程，但是这个重复的过程建立在每一个重复　　　　　　　　　　　　　问题的复杂程度应该下降，直到有一个最终的结束条件

　　　　　　　　　　2、递推：一次次往回推导的过程

5、应用

1、猜年龄游戏

‘’’
age(5) = age(4) + 2
age(4) = age(3) + 2
age(3) = age(2) + 2
age(2) = age(1) + 2
age(1) = 18
‘’’
#  已知age(1),求age(5),由上式，可以总结出 当 n >1时 age（n） = age(n-1)+2
   当n= 1时  age（1）= 18

#代码
 def age(n):
     if n == 1:  # 必须要有结束条件
         return 18
     return age(n-1) + 2
 res = age(5)
 print(res)
  #  

 

2、将列表的数字打印出来

l = [1,[2,[3,[4,[5,[6,[7,[8,[9,[10,[11,[12,[13]]]]]]]]]]]]]  #将列表中的数字依次答应出来

#第一种方式 用for 循环可以写，但是如果层数太多的话 代码就会冗余。
for i in l:  推导思路
     if type(i) is int:
         print(i)
     else:
         for item in i:
             if type(item) is int:
                 print(item)
             else:
                 for j in item:
                     if type(item) is int:
                         print(item)
                     else:
　　　　　　　　　　　　　...

#第二种方式，用递归函数写
def get_num(l):
     for i in l:
         if type(i) is int:
             print(i)
         else:
             get_num(i)

 # get_num(l)
 l1 = []
 for i in l1:
     print(i)
#递归函数不要考虑循环的次数 只需要把握结束的条件即可

3、算法之二分法

算法的定义：解决问题的高效率的方法

二分法的定义：就是先找到容器类型中的中间值，然后拿需要比的值和中间值比较。大于中间值就选右边，小于就取左边。然后继续取中间值，直到取到为止。且容器类型里面的数字必须有大小顺序。

l = [1,3,5,12,57,89,101,123,146,167,179,189,345]
target_num = 666
def get_num(l,target_num):
    if not l:
        print('你给的工资 这个任务怕是没法做')
        return
    # 获取列表中间的索引
    print(l)
    middle_index = len(l) // 2
    # 判断target_num跟middle_index对应的数字的大小
    if target_num > l[middle_index]:
        # 切取列表右半部分
        num_right = l[middle_index + 1:]
        # 再递归调用get_num函数
        get_num(num_right,target_num)
    elif target_num < l[middle_index]:
        # 切取列表左半部分
        num_left = l[0:middle_index]
        # 再递归调用get_num函数
        get_num(num_left, target_num)
    else:
        print('find it',target_num)

get_num(l,target_num)

 

四、三元表达式

应用场景  ：

　　　　当某个条件成立做一件事情，不成立做另一件事情。

形式

　　

x = 99999
y = 9898898
res = x if x > y else y      # 如果if后面的条件成立返回if前面的值 否则返回else后面的值
print(res)

固定格式：
    　　　　值1 if 条件 else 值2
        　　　　条件成立 值1
        　　　　条件不成立 值2

使用规范

　　　　三元表达式的应用场景只推荐只有两种的情况的可能下，因为写太多就不容易看清楚     

 

五、列表生成式

l = ['tank_sb', 'nick_sb', 'oscar_sb', 'sean_sb','jason_NB']
# 列表生成式
res = [name for name in l if name.endswith('_sb')]  # 后面不支持再加else的情况
# 先for循环依次取出列表里面的每一个元素
# 然后交由if判断  条件成立才会交给for前面的代码
# 如果条件不成立 当前的元素 直接舍弃

 

 

六、字典生成式

和列表生成式差不多，就是把中括号改成大括号

res = {i for i in range(10) if i != 4}
print(res)
res1 = (i for i in range(10) if i != 4)  # 这样写不是元组生成式 而是生成器表达式

 

 

七、匿名函数

定义：没有名字的函数

特点：临时存在用完就没了

关键字：lambda

def my_sum(x,y):
    return x + y

# res = (lambda x,y:x+y)(1,2)
# print(res)
# func = lambda x,y:x+y
# print(func(1,2))



# :左边的相当于函数的形参
# :右边的相当于函数的返回值
# 匿名函数通常不会单独使用,是配合内置函数一起使用

 

八、常用的内置函数

max map zip

max 求最大值

map 会根据提供的函数对指定序列做映射。

第一个参数 function 以参数序列中的每一个元素调用 function 函数，返回包含每次 function 函数返回值的新列表。

zip  将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。

filter     用于过滤序列，过滤掉不符合条件的元素，返回由符合条件元素组成的新列表。