python-函数（补充），,def calc(n

python-函数（补充），,def calc(n

def calc(n):    print(n)    if int(n / 2) == 0: # 10/2  5/2  2/2        return n    res=calc(int(n / 2))    return rescalc(10)####打印结果10521###################################import timeperson_list=[‘alex‘,‘wupeiqi‘,‘linhaifeng‘,‘zsc‘]def ask_way(person_list):    print(‘-‘*60)    if len(person_list) == 0:        return ‘根本没人知道‘    person=person_list.pop(0)                    #去除列表的第一个元素，此时列表为去除元素之后的新列表    if person == ‘linhaifeng‘:        return ‘%s说:我知道,老男孩就在沙河汇德商厦,下地铁就是‘ %person    print(‘hi 美男[%s],敢问路在何方‘ % person)    print(‘%s回答道:我不知道,但念你慧眼识猪,你等着,我帮你问问%s...‘ % (person, person_list))    time.sleep(1)    res=ask_way(person_list)    print(‘%s问的结果是: %res‘ %(person,res))    return resres=ask_way(person_list)print(res)#####打印结果------------------------------------------------------------hi 美男[alex],敢问路在何方alex回答道:我不知道,但念你慧眼识猪,你等着,我帮你问问[‘wupeiqi‘, ‘linhaifeng‘, ‘zsc‘]...------------------------------------------------------------hi 美男[wupeiqi],敢问路在何方wupeiqi回答道:我不知道,但念你慧眼识猪,你等着,我帮你问问[‘linhaifeng‘, ‘zsc‘]...------------------------------------------------------------wupeiqi问的结果是: ‘linhaifeng说:我知道,老男孩就在沙河汇德商厦,下地铁就是‘esalex问的结果是: ‘linhaifeng说:我知道,老男孩就在沙河汇德商厦,下地铁就是‘eslinhaifeng说:我知道,老男孩就在沙河汇德商厦,下地铁就是

递归的特性：

1、必须有一个明确的结束条件

2、每次进入更深层次递归时，问题规模相比上次递归都应该有所减少

3、递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用时通过栈（stack）这种数据结构实现的，当每次进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）

2、匿名函数

匿名函数就是不需要显式的指定函数

#这段代码def calc(n):    return n**nprint(calc(10))#换成匿名函数calc = lambda n:n**nprint(calc(10))

name=‘alex‘func=lambda name:name+‘_sb‘res=func(name)print(‘匿名函数的运行结果‘,res)#打印结果匿名函数的运行结果 alex_sb##################func1=lambda x,y,z:(x+1,y+1,z+1)res1=func(1,2,3)print(res1)#打印结果(2, 3, 4)

匿名函数主要是和其它函数搭配使用的呢，如下

l=[3,2,100,999,213,1111,31121,333]print(max(l))dic={‘k1‘:10,‘k2‘:100,‘k3‘:30}print(max(dic))  #打印结果k3print(dic[max(dic,key=lambda k:dic[k])])
#################解释说明，有关于max的源码######################

def max(*args, key=None): # known special case of max
    """
    max(iterable, *[, default=obj, key=func]) -> value
    max(arg1, arg2, *args, *[, key=func]) -> value
    
    With a single iterable argument, return its biggest item. The
    default keyword-only argument specifies an object to return if
    the provided iterable is empty.
    With two or more arguments, return the largest argument.
    """
    pass

res = map(lambda x:x**2,[1,5,7,4,8])for i in res:    print(i)输出125491664

3、高阶函数

满足俩个特性任意一个即为高阶函数

1.函数的传入参数是一个函数名

2.函数的返回值是一个函数名

array=[1,3,4,71,2]ret=[]for i in array:    ret.append(i**2)print(ret)#如果我们有一万个列表,那么你只能把上面的逻辑定义成函数def map_test(array):    ret=[]    for i in array:        ret.append(i**2)    return retprint(map_test(array))#如果我们的需求变了,不是把列表中每个元素都平方,还有加1,减一,那么可以这样def add_num(x):    return x+1def map_test(func,array):    ret=[]    for i in array:        ret.append(func(i))    return retprint(map_test(add_num,array))#可以使用匿名函数print(map_test(lambda x:x-1,array))#上面就是map函数的功能,map得到的结果是可迭代对象print(map(lambda x:x-1,range(5)))

python-函数（补充）