python递归函数与内置函数知识点

递归函数

如果一个函数在内部调用自身本身，这个函数就是递归函数。
在使用递归时，需要注意以下几点：
(1).自己调用自己。
(2).必须有一个明确的递归结束条件，称为递归出口。
例1：使用递归函数向控制台打印3,2,1

def func(num):
    print(num)
    if num ==1:
        return
    func(num-1)
    print(num,'--->')
func(3)

例2：求1-10的乘阶

def product(num):
    if num==1:
        return 1
    ret=product(num-1)
    return num*ret
num=product(10)
print(num)

例3：通过程序在1-10中查找数字7

def search_num (number,start,end):
    if number==start:
        return start
    elif number==end:
        return end
    else:
        middle=(start+end)//2
        if middle<=number:
            return search_num(number,middle,end)
        else:
            return search_num(number,start,middle)
ret=search_num(7,1,10)
print(ret)

内置函数

一、abs()函数
求数字的绝对值

ret = abs(-21)
print(ret)#21

二、max()函数
max(iterable, key, default) 求迭代器的最大值，其中iterable 为迭代器，max会for i in … 遍历一遍这个迭代器，然后将迭代器的每一个返回值当做参数传给key=func 中的func(一般用lambda表达式定义) ，然后将func的执行结果传给key，然后以key为标准进行大小的判断。
1、简单使用max() 函数

ret = max(1, 2, 3)
print(ret)#3

2、使用key 关键字
key =函数名称，—>指定求最大值的规则

ret = max(1, 2, -3, key=abs)
print(ret) # -3

3、根据name和price 返回最大的信息
（1）根据name值进行比较，返回商品信息

lst = [
    {'name': 'egon', 'price': 100},
    {'name': 'rdw', 'price': 666},
    {'name': 'zat', 'price': 1}
]
def name_func(dic):
    return dic['name']
ret = max(lst, key=name_func)
print(ret)

（2）根据 price 值进行比较，返回商品信息

lst = [
    {'name': 'egon', 'price': 100},
    {'name': 'rdw', 'price': 666},
    {'name': 'zat', 'price': 1}
]
def price_func(dic):
    return dic['price']
ret = max(lst, key=price_func)
print(ret)

三、map() 函数
有两个参数，第一个参数是一个函数，第二个参数是可迭代的内容。
函数会依次作用在可迭代内容的每一个元素上进行计算，然后返回一个新的可迭代内容。
例：求lst=[1,2,3]中每一个元素的平方

lst = [1, 2, 3]
def square(num):
    num2=num*num
    return num2
ret=map(square,lst)
print(list(ret))

四、filter() 函数
filter() 函数用于过滤序列，过滤掉不符合条件的元素，返回由符合条件元素组成的新列表。接收两个参数，第一个为函数，第二个为序列，序列的每个元素作为参数传递给函数进判，然后返回 True 或 False，最后将返回 True 的元素放到新列表中。
例：过滤出列表中的所有奇数

lst = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
def odd_number(num):
    if num % 2 == 1:
     return num
ret = filter(odd_number, lst)
print(list(ret))