变量与递归函数
分类:www.澳门新萄京赌场

概念函数:

本节内容

1. 函数

  函数是公司好的,可重复使用的,用来促成单豆蔻年华,或有关功效的代码块。

  函数分为 Python 程序嵌入函数,客商自定义的函数。将代码定义为函数,犹如下好处:

  • 代码重用
  • 变量与递归函数。保险代码意气风发致性,易维护
  • 可拓展

2019-01-09

 

  1. 函数基本语法及特点

  2. 参数与局地变量

  3. 返回值

1.1 定义和调用函数

  使用 def 关键字定义一个函数,前边紧跟函数名,小括号也少不了,语法如下:

def func():    函数体

  函数在实施时,首先将函数体加载到解释器中,但是不会运作,独有当调用函数后才会实行,函数名 小括号就能够调用函数:

def func():    函数体func()      # 调用函数  

通过了十天左右的休养,重新牵头上学玩蛇

#语法
def 函数名(参数1,参数2,参数3,...):
    '''注释'''
    函数体
    return 返回的值

#函数名要能反映其意义

嵌套函数

1.2 返回值

  一时大家供给函数再次回到一些数据来告诉实践的结果,全数就必要有再次来到值,只必要在函数中增多return 关键字,后边跟着再次回到值就能够。

def func():    return 1

  return 将重返值传递给函数本身,大家只要调用函数,再将函数赋值给变量就能够获取重返值:

def func():    return 1res = func()        # 获得返回值,并赋值给变量 resprint1

  重回值能够是 0 个,也得以是 1 个 或三个:

  • 从未有过重回值,再次来到 None
  • 二个重临值,重临 再次回到值
  • 八个再次回到值,再次回到多少个元组
def func():    # return    # return 1    return 1, 2res = func()printNone1

变量与递归函数:

进度:便是未有重返值的函数

4.递归

1.3 函数参数

  函数的参数能够用函数完结天性化,大约分成两类:

  • 形参:函数在概念时定义的参数
  • 实参:函数在调用时传出的参数

  形参独有在调用时才分配内部存款和储蓄器单元,调用停止,就自由。仅在函数内部有效,无法在函数外界使用。

  实参能够是常量、变量、表达式、函数,占用内部存款和储蓄器空间。

  1.局地变量和全局变量:

    当一些变量与全局变量同名时,在概念局地变量的子程序内,局地变量起作用,在其余地点全局变量起效果。

    global能够在函数中获取全局变量,变量本质上正是全局变量,可读取可赋值;如若函数的剧情无global关键字,优先读取全局变量,只可以读取全局变量,不也许对全局变量重新赋值,但是对于可变类型,可以对里面因素实行操作

name =["wcb","lyn"]def home():    name.append("baby")    printhome()print结果为:['wcb', 'lyn', 'baby']['wcb', 'lyn', 'baby']

name ="wcb"def home():    name = "WCB"    def homehome():        nonlocal name       #nonlocal,指定上一级变量        name = "lyn"    homehome()    printprinthome()print结果为:wcblynwcb

 

5.无名函数

1.3.1 默许参数

  形参又分为:暗中同意参数、地点参数、关键字参数以至可变长参数,而默许参数即在函数定义时暗中同意付与某些形参两个值。若函数调用时,不扩散实参,函数使用暗许值,不然使用实参。

def func:      # x 默认为 2    return x   2res = func()        # 即使不传入实参函数也能正常运行print

  2.递归:

    1.必须有三个明显的实现条件

    2.老是踏向更加深生机勃勃层递归时,难题规模相比上次递归都应怀有缩小

澳门新萄京,    3.递归功能不高,递归档期的顺序过多会引致栈溢出

  3.无名氏函数:

    lambda 形参:管理逻辑

    函数名 =lambda 形参:管理逻辑

    函数名()

func = lambda x:x 1print

func1 = lambda X,Y,Z:(X 1,Y 1,Z 1)print(func1(1,2,3))func = lambda x,y,z:x 1,y 1,z 1         #需要自己加括号print(func 

2019-01-1016:38:35

 

6.函数式编制程序介绍

1.3.2 地点参数和根本字参数

  普通的参数即为地方参数,在调用时实参必需与形参意气风发一对应。而主要字参数,能够不用构思地方的关系,只供给名字同样就可以。

def func(name, words):    print(name: words)func('Hello', words='world')    # 第一个为位置参数,第二个为关键字参数func(words='World', name='Hello')   # 不用考虑位置

Tips:任务参数必需在入眼字参数前边

函数的参数:

7.高阶函数

1.3.3 可变长参数

  可变长参数是风度翩翩种参数组,它能够是多少个参数,只要求在参数前增进星号就能够。它能够追加函数可扩充性,当您不精通定义的函数供给定义多少个参数时,使用它很有益于。

  可变长参数分为:*args 和 **kwargs两类:

  • *agrs:将参数们征集起来,打包成三个元组,再豆蔻梢头一传递给函数使用
  • **kwargs:将参数们收罗并封装成一个字典

*args

  *args 、**kwargs 是 Python 官方概念的参数名,也足以是其旁人字,不过最为使用它,以便于辨认。

def func:    print    print('有 %d 个参数' % len    print('第三个参数是:', args[2])func('P', 'y', 't', 'h', 'o', 'n')func('Python', 123, '爬虫')

('P', 'y', 't', 'h', 'o', 'n')有 6 个参数第三个参数是: t('Python', 123, '爬虫')有 3 个参数第三个参数是: 爬虫

Tips:举个例子可变长参数后边还会有参数,要将其定义为机要字参数,不然会被访问成可变长参数里面。提出在运用可变长参数时,可将其他参数设置为暗许参数,或主要字参数,那样不错混淆。

def func(*args, extra=16):# def func(*args, extra):    print    printfunc#func(5,6, extra=18)1618

  星号既可用来搜集打包参数,也得以用来“解包”参数。当传入的参数时列表、元组、字典以至集聚时,可变长参数将会将其全方位打包成唯有贰个元组的参数,而在其前方增多叁个星号,就足以将内部的因素一个个都解出来。

def func:    printl = [1, 2, 3]t = d = {'name':'rose', 'age': 18}funcfuncfuncfuncfuncfunc

([1, 2, 3],),)({'name': 'rose', 'age': 18},)('name', 'age')

**kwargs

  另黄金时代种可变长参数正是 **kwargs,它将盛传的实参打包成三个字典,相通地也帮忙 “解包”。

def func(x, **kwargs):    print    print    print('总共有 %d 个参数' % len    print('这些参数分别为:', kwargs)func(20, name='rose', age=18)

20{'name': 'rose', 'age': 18}总共有 2 个参数这些参数分别为: {'name': 'rose', 'age': 18}

  解包,当传入的参数是字典时:

def func(gender, **kwargs):    print    print    print('总共有 %d 个参数' % len    print('这些参数分别为:', kwargs)t = {'name': 'rose', 'age': 18}func('female', **t)

female{'name': 'rose', 'age': 18}总共有 2 个参数这些参数分别为: {'name': 'rose', 'age': 18}

  当既有 *args,又有 **kwargs,以致职位参数和地点参数时:

def func(gender, country='China', *args, **kwargs):    print(gender, country)    print    printfunc('male', 'America', 20, 30, name='rose', age=19)

male America{'name': 'rose', 'age': 19}
  • 形参:独有在被调用时才分配内部存款和储蓄器单元,在调用结束时,立刻释放所分配的内部存款和储蓄器单元。因而,形参只在函数内部有效。
  • 实参:能够是常量、变量、表达式、函数等,在扩充函数调用时,都必得有明确的值,以便把这个值传给形参。 

8.置于函数

1.4 函数文档

  函数文书档案即用来陈说函数功能的文书档案,能够让旁人更加好地领悟你的函数,定义函数文书档案是个好的习贯。

def func:    """    计算一个数加一    :param x:     :return:     """    x  = 1    return xres = func()

 

 

1.5 函数变量

澳门新萄京 1

1.函数主干语法及特色

怎么不重复代码,其实很简短,只须求把重复的代码提抽出来,放在一个共用的地点,起个名字,以后什么人想用这段代码,就透过这些名字调用就能够了

1.5.1 函数和经过

  在 Python 中等学园函授数和进度是抽离的,函数与经过(procedure卡塔 尔(阿拉伯语:قطر‎的界别:

  • 函数:有重返值
  • 过程:轻松易行、特殊且无再次来到值

  严峻来讲 Python 未有经过,独有函数,因为就算未有重返值,也会暗中认可重临三个 None。

def func():    print('Hi')res = func()printHiNone

 

概念: 函数是指将一组语句的联谊通过八个名字(函数名)封装起来,要想进行这一个函数,只需调用其函数名就能够

特性:

  1. 压缩重复代码
  2. 使程序变的可扩展
  3. 使程序变得易维护

语法定义

def sayhi():        #函数名
    print("Hello,World!")

sayhi()        #函数调用

能够带参数

#下面这段代码
a, b = 5, 8
c = a ** b
print(c)

#改成用函数写
def calc(x, y):
    res = x ** y
    return res    #返回函数执行结果

c = calc(a, b)    #结果赋值给c变量
print(c)

 

1.5.2 函数变量的成效域

  变量的功效域即变量可知性,也正是可用范围,平时编制程序语言分为:全局变量(global variable卡塔 尔(阿拉伯语:قطر‎和部分变量(local variable卡塔尔国。

  • 全局变量:程序起先定义时定义的变量,在函数外界,无缩进,成效域为一切程序
  • 某些变量:在子程序中定义的变量,函数内部,有缩进,效能域是整套子程序

当全局变量与局地变量同名是,在子程序中有些变量起功用,在外边全局变量起效果。

# 首先加载整个函数,调用函数执行函数内部,打印 tom,最后打印 rosename = 'rose'   # 全局def test():    name = 'tom'    # 局部    printtest()printtomrose    

  1. global 关键字

  全局变量的效能域是整套程序,函数内部能够访谈。可是毫无在函数内部计划改良全局变量,那是因为 Python 使用了遮挡(shadowing卡塔尔的方法去 保护全局变量。生龙活虎旦在函数内部修正,则会在函数内部创造三个相像的一些变量。

name = 'rose'def test():    name = 'tom'        printtest()printtomrose

  从地点例子能够观望,全局变量的值未有改良。可是 Python 是支持在函数内部校正全局变量的,只需求在变量前边加上三个 global 关键字就能够:

name = 'rose'def test():    global name    name = 'tom'    printtest()printtomtom

总结:当全局与局地变量名字如出生龙活虎辙时,函数内部优先读取局地变量。为了越来越好地区分全局与局地变量,常常地全局变量名尽量选用大小,局地变量名使用小写。

  2. 内嵌函数

  函数援助嵌套,即多个函数中嵌套别的一个函数,这种函数叫内嵌函数或内部函数。

name = 'rose'       # def fun1():         #     name = 'tom'    #     def fun2():     #         name = 'lila'       #     fun2()          #     print     #     print         #               # print         # rosetomrose

Tips:当中等高校函授数只可以在在这之中调用,外界调用会报 NameError

def test(x,y,z): #x=1,y=2,z=3
    print(x)
    print(y)
    print(z)

#位置参数,必须一一对应,缺一不行多一也不行
test(1,2,3)

#关键字参数,无须一一对应,缺一不行多一也不行
test(y=1,x=2,z=3)

#输出结果:
1
2
3
2
1
3

2.函数参数与再次回到值  

形参变量唯有在被调用时才分配内部存款和储蓄器单元,在调用甘休时,霎时释放所分配的内部存储器单元。由此,形参只在函数内部有效。函数调用甘休重临主调用函数后则不能再使用该形参变量

实参能够是常量、变量、表明式、函数等,无论实参是何种类型的量,在扩充函数调用时,它们都一定要有明确的值,以便把那几个值传送给形参。因而应事先用赋值,输入等办法使参数获得鲜明值

函数重临值

#面向过程
def func1():
    "test function1"
    print("hello test 1")

#面向函数
def func2():
    "test function2"
    print("hello test 2")
    return 0

def func3():
    "test function3"
    print("hello test 3")
    return 1,"haha",[1,3],{"name":"hl","age":"26"},("a","b")    #返回函数执行结果,返回的是一个元组

x=func1()
y=func2()
z=func3()
print(x,y,z)

 

1.5.3 闭包

  闭包是函数式编制程序中的三个关键数据结构,Python 中认为只要在叁个之中等高校函授数里,对在表面功能域的变量举办援用,那么这么些里面函数就是闭包。

def fun1:    def fun2:        return x * y    return fun2a = fun1         # a 接收的是 fun2() 的内存地址printb = a            # a 相当于调用 fun2# 上述可以简写# res = fun1# print<function fun1.<locals>.fun2 at 0x00000000026F48C8>30

  从地点的事例能够观看,内部函数 fun2(卡塔 尔(英语:State of Qatar)对表面函数 fun1(卡塔尔国的变量 x 进行了援引,那么 fun2(卡塔 尔(阿拉伯语:قطر‎就是闭包。

  nonlocal 关键字

  但供给注意的是不能够在外表函数外面调用内部函数,对外表函数的局部变量只可以实行访谈,不能够改改。

def fun1():    name = 'rose'    def fun2():        name = 'tom'        return name    print    return fun2fun1rose        # 外部函数局部变量 name = ‘rose' 并没有被修改

  借使在内部函数中想改良外界函数的意气风发部分变量可以用 nonlocal 关键字,然则急需在意的是它无法改改全局变量。

def fun1():    name = 'rose'    def fun2():        nonlocal name       # 添加 nonlocal 关键字        name = 'tom'        return name    print    return fun2fun1tom     # 外部函数局部变量 name = ‘rose' 已经被修改

 

位置参数和重大参数,即注重字调用

def func4(x,y):    #形参
    "argv"
    print(x)
    print(y)

func4(1,2)      #位置参数,与形参一一对应,实参
func4(y=2,x=1)  #关键参数,即关键字调用,与形参顺序无关,关键字调用必须放在位置参数之后,实参

非固定参数和私下认可参数

若你的函数在概念时不显明客商想传入多少个参数,就可以采纳非固定参数

#*args  接收N个位置参数,转换成元组的形式
def func5(*args):
    "参数组"
    print(args)

func5(1,3,5,7)    #传入的实参是位置参数,转化成元组


#**kwargs  接收N个关键字参数,转化成字典的形式
def func6(num,count=3,**kwargs):    #count=3 是默认参数
    "参数组"
    print(num)
    print(count)
    print(kwargs)

func6(1,name="hl",age=23)    #传入实参是关键字调用,转化成字典

1.6 函数即变量

  Python 程序按程序推行,遭逢函数,先加载到到内部存款和储蓄器,唯有当调用函数时,才会运作函数体。因此二个函数能够看做 变量在另三个函数内部调用试行,前提是第贰个函数供给先加载。

  首先加载 f1,再调用 f1里的函数体,最终调用 f2里的函数体:

def f1():           #     print('from f1')    #     f2()            # def f2():           #     print('from f2')    #                 # from f1from f2

  另风流倜傥种状态:

def f2():    print('from f2')def f1():    print('from f1')    f2from f1from f2

  第二种情形,调用 f2(卡塔 尔(阿拉伯语:قطر‎时,因为 函数 f2(卡塔 尔(英语:State of Qatar)尚未加载,招致出错(NameError: name 'f2' is not defined):

def f1():    print('from f1')f2:    print('from f2')f1()

 

3.变量

1.7 递归函数

  在函数内部,能够调用其余函数,假使在调用进度中一向或直接调用自个儿,那么这一个函数就是递归函数。

  递归函数特征:

  • 非得有水落石出的达成条件
  • 历次步向越来越深贰回递归时,难点规模比上壹回都应怀有减小
  • 递归功效不高,等级次序过多轻松产生 栈溢出

函数调用是由此栈完结,每调用叁回,栈就能够扩大生龙活虎层栈帧,函数重临,则裁减后生可畏层。由于栈的分寸有限,全数递归过多,就能促成栈溢出。

def func:    print    if int == 0:       # 结束条件        return n    res = func   # 调用自身    return resfunc10,5,2,1
#参数组:**字典 *列表
def test(x,*args,**kwargs):
    print(x)
    print(args,args[-1])
    print(kwargs,kwargs.get('s'))
test(1,*[1,2,3],**{'s':1})

#输出结果:
1
(1, 2, 3) 3
{'s': 1} 1

部分变量和全局变量

在子程序中定义的变量称为局地变量,在程序的一同先定义的变量称为全局变量。

全局变量成效域是成套程序,局地变量成效域是概念该变量的子程序。

当全局变量与部分变量同名时:

在概念局部变量的子程序内,局地变量起效果;在其余省方全局变量起效能。

age = 26
name = "hl"
list_1 = ["alex","oldboy"]
def change_name(age,name):
    print("before change:", age, name, list_1)
    age = 18
    name = "HL"
    list_1[0] = "Alex"
    print("after change:",age , name, list_1)

change_name(age,name)
print("globe",name)
print("globe",age)
print("globe",list_1)

#字符串,整数,局地变量的改革不会潜濡默化全局变量
#列表,字典,集合,局地变量的改进会耳濡目染全局变量

1.7.1 示例

  递归问路

  使用递归函数,完成贰次递归问路操作。

import timeperson_list = ['rose', 'tom', 'lila', 'json', 'john']def ask_way(person_list):    """    问路操作    :param person_list: 被问的人    :return:    """    print('-'*60)    if len(person_list) == 0:        return '没人知道'    person = person_list.pop()    if person == 'json':        return '%s 我知道 xxx 怎么走,它在 xxx' % person    print('你好,%s,请问 xxx 在哪里?' % person)    print('%s 回答道:我也不知道,我帮你去问问 %s' % (person, person_list))    time.sleep    res = ask_way(person_list)    return resres = ask_way(person_list)print

------------------------------------------------------------你好,john,请问 xxx 在哪里?john 回答道:我也不知道,我帮你去问问 ['rose', 'tom', 'lila', 'json']------------------------------------------------------------json 我知道 xxx 怎么走,它在 xxx

  二分查找

data = [1,3,6,7,9,12,14,16,17,18,20,21,22,23,30,32,33,35]def find_num(data, num):    """    使用二分查找法,查找出一个数字的位置    """    print    if len > 1:        mid = int/2)        if data[mid] == num:            print('找到数字', data[mid])        elif data[mid] > num:            print('要找的数字在 %s 右边' % data[mid])            return find_num(data[0:mid], num)        else:            print('要找的数字在 %s 左边' % data[mid])            return find_num(data[mid 1:], num)    else:        if data[0] == num:            print('找到数字', data[0])        else:            print('要找的数字不在列表中')find_num

[1, 3, 6, 7, 9, 12, 14, 16, 17, 18, 20, 21, 22, 23, 30, 32, 33, 35]要找的数字在 18 左边[20, 21, 22, 23, 30, 32, 33, 35]要找的数字在 30 左边[32, 33, 35]要找的数字在 33 左边[35]要找的数字不在列表中

 

4. 递归

在函数内部,能够调用别的函数。倘使二个函数在里头调用自己本人,那个函数就是递归函数。

def calc(n):
    print(n)
    if n/2 > 0:
        return calc(int(n/2))
    print(n)

calc(10)

递归个性:

  1. 不得不有二个鲜明的甘休条件

  2. 每一遍进入越来越深风流罗曼蒂克层递归时,难点规模比较上次递归都应负有减少

3. 递归功能不高,递归档次过多会以致栈溢出(在微型机中,函数调用是因此栈(stack卡塔尔国这种数据结构实现的,每当步向叁个函数调用,栈就能够加意气风发层栈帧,每当函数重临,栈就能够减生龙活虎层栈帧。由于栈的高低不是特别的,所以,递归调用的次数过多,会形成栈溢出卡塔尔国

 

递归函数实际使用案例,二分查找

澳门新萄京 2澳门新萄京 3

data = [1, 3, 6, 7, 9, 12, 14, 16, 17, 18, 20, 21, 22, 23, 30, 32, 33, 35]


def binary_search(dataset,find_num):
    print(dataset)

    if len(dataset) >1:
        mid = int(len(dataset)/2)
        if dataset[mid] == find_num:  #find it
            print("找到数字",dataset[mid])
        elif dataset[mid] > find_num :# 找的数在mid左面
            print("33[31;1m找的数在mid[%s]左面33[0m" % dataset[mid])
            return binary_search(dataset[0:mid], find_num)
        else:# 找的数在mid右面
            print("33[32;1m找的数在mid[%s]右面33[0m" % dataset[mid])
            return binary_search(dataset[mid 1:],find_num)
    else:
        if dataset[0] == find_num:  #find it
            print("找到数字啦",dataset[0])
        else:
            print("没的分了,要找的数字[%s]不在列表里" % find_num)


binary_search(data,66)

View Code

1.7.2 尾调用

  尾调用又称之为为递归,指的是函数在末尾一步调用另三个函数的历程(终极生龙活虎行不必然是最终一步)。

# bar 在 foo 内为尾调用def bar:    return ndef foo:    return bar

# bar 在 foo 内不是尾调用,最后一步为 return ydef bar:    return ndef foo:    y = bar    return y

# bar1、bar2 在 foo 内都是尾调用def bar1:    return ndef bar2:    return n 1def foo:    if type is str:        return bar1    elif type is int:        return bar2

  尾调用优化

  定义 a 函数,a 内调用 b,b 调用 c,在内部存款和储蓄器中变成叁个调用记录,又称为调用帧(call frame卡塔 尔(阿拉伯语:قطر‎。用于存款和储蓄调用地方和此中变量等音信,即,直至 c 重临结果给 b,c 的调用记录消失。b 重临给 a,b 的调用记录消失,a 再次来到结果,a 的调用记录消失,全数记录都以先进后出,变成三个调用栈(call stack卡塔 尔(阿拉伯语:قطر‎

全局变量和一些变量:

在子程序中定义的变量称为局地变量,在程序的意气风发从头定义的变量称为全局变量。

全局变量功效域是全方位程序,局地变量成效域是概念该变量的子程序。

当全局变量与部分变量同名时:在概念局地变量的子程序内,局地变量起效能;在任什么地方方全局变量起作用。

 

name='reese'
def change_name():
    print('我的名字',name)
change_name()


def change_name():
    name='帅'
    print('我的名字',name)
change_name()
print(name)


def change_name():
    global name
    name='帅'
    print('我的名字',name)
change_name()
print(name)

#输出结果:
我的名字 reese
我的名字 帅
reese
我的名字 帅
帅

 # 假如函数内部无global关键字,优先读取局地变量,能读取全局变量,无法对全局变量重新赋值;

    但对于可变类型(除数字、字符串、元祖,别的都可变卡塔尔,可对当中因素举行操作。

# 借使函数内部有global关键字,变量本质上是全局变量,可读取可赋值。

# 平时全局变量名用大写,局地变量名用小写。

 

5. 无名氏函数

佚名函数便是无需显式的内定函数

 

 

1.8 佚名函数

  佚名函数即不必要体现地钦赐函数名的函数,Python 允许行使 lambda 关键字来创建一个无名函数,佚名函数也被称得上 lambda 表明式。

lambda x:x 2lambda x,y,z:(x 1, y 1, z 1)    # 多个参数

  冒号侧面是原函数参数,能够有四个参数,逗号分隔就可以,冒号右侧为再次回到值。对于有个别结构较易的函数,能够一直定义为无名函数:

def func:    return x 2s = funcprint

  上述函数可一贯定义三个无名函数:

f = lambda x:x 2f        # 调用

  无名函数常与别的函数搭配使用:

# 将 匿名函数当做参数传入 calc 中def calc:    ret = []    for i in li:        res = func        ret.append    return retli = [2, 3, 4, 6, 8]calc(lambda x:x 1, li)[3, 4, 5, 7, 9]

  lambda 表明式的效果:

  • 试行一些本子时,省略定义函数进程
  • 对此全部程序只要求推行业作风度翩翩两回的函数,不用构思命名难题
  • 简化代码步骤

 

2. 函数式编制程序

递归 

#递归调用

def calc(n):
    print(n)
    if int(n / 2) == 0:
        return n
    s = calc(int(n / 2))
    return s


calc(10)

#输出:
10
5
2
1

 

递归本性:

  1. 必得有三个分明的收尾条件

2. 每便步入更加深风流倜傥层递归时,难点规模相比较上次递归都应有所减小

  1. 递归效用不高,递归档期的顺序过多会导致栈溢出(在微型机中,函数调用是通过栈(stack卡塔 尔(阿拉伯语:قطر‎这种数据结构完结的,

每当步入一个函数调用,栈就能够加豆蔻梢头层栈帧,每当函数重返,栈就能够减风流倜傥层栈帧。由于栈的大小不是非常的,所以,递归调用的次数过多,会促成栈溢出卡塔尔国

 

#问路

import time

person_list=['林克','士官长','奎爷','但丁']
def ask_way(person_list):
    print('-'*60)
    if len(person_list) == 0:
        return '没人知道'
    person=person_list.pop(0)
    if person == '但丁':
        return '%s说:我知道,路在脚下,走多了,也就知道了' %person
    print('hi 美男[%s],敢问路在何方' %person)
    print('%s回答道:我不知道,但念你慧眼识猪,你等着,我帮你问问%s...' %(person,person_list))
    time.sleep(3)
    res=ask_way(person_list)
    # print('%s问的结果是: %res' %(person,res))
    return res



res=ask_way(person_list)

print(res)

 

2.1 编程论

  当今编制程序的三种方法论:

  • 面向进程:
  • 函数式编程:特色(无变量、函数即变量卡塔 尔(阿拉伯语:قطر‎
  • 面向对象:

  函数式编制程序,更临近数学,是大器晚成种浮泛塞尔维亚Bell格莱德超高的编制程序范式,不允许函数有变量。但 Python 不是严俊意义上的函数式编制程序,因为它同意有变量。

  函数式编制程序特点:

  • 函数即变量(一个函数作为参数字传送入另一个函数卡塔 尔(英语:State of Qatar)
  • 再次回到值是函数(可以函数本身,也足以是其余函数卡塔 尔(阿拉伯语:قطر‎

  函数即变量

def foo:    printdef bar:    printfoo(bar('rose'))roseNone   

  上面例子中,bar 打字与印刷 rose,没有重回值,由此 foo(bar相当于 foo

  重临值是函数

  再次来到函数本身:

def handle():    print('from handle')    return handle       # 返回函数本身内存地址h = handle()        # 使用变量 h 接收h()         # 再调用函数本身from handlefrom handle

  重返别的函数:

def test():    print('from test')def test1():    print('from test1')    return test     # 返回 test 函数的内存地址n = test1()     # 接收n()      # 相当于调用 test()

函数功效域

 

成效域在概念函数时就曾经稳定住了,不会趁着调用地点的转移而改正

name = "reese"
def s():
    name = "neo"
    def n():
        print(name)
    return n

func = s()
func()

#输出:
neo

 

2.2 高阶函数

  函数式编制程序的两特性状:函数即变量,重回值是函数,只需满意在那之中二个规范,就可以成为高阶函数。

def add:    return fprint(add(-5, 6, abs))11

  上边例子中,内置函数 abs 作为参数字传送入函数 add。

 

2.2.1 map 函数

  map(function, sequence) 函数是高阶函数的大器晚成种,它有三个参数:第二个为函数,另三个收受贰个行列。

  其效率是将连串中每个成分,作为函数参数字传送入第三个参数中,直至连串中各样成分都被循环,回来一个迭代器对象,用 list 可获得结果。

# 对列表 l 中每个元素加 1li = [2, 3, 4, 5, 6]def add_one:    return x 1res = map(add_one, li)printprint)<map object at 0x0000000002C5C0B8>[3, 4, 5, 6, 7]

  上边例子中 map 函数将列表 li 的每个中各样元素抽取,再盛传 add_one 中。

  相像地也足以动用 lambda 表明式与 map 函数简写:

res = map(lambda x:x 1, li)

  传入五个列表:

res = map(lambda x, y: x y, [1, 3, 5], [2, 4, 6])print)

无名氏函数:

无需展现的钦命函数

def calc(x):
    return x   10


res = calc(10)
print(res)

#输出:
20


#用匿名函数:
func = lambda x: x   10
print(func(10))

#输出:
20

 

func = lambda x, y, z: x   y   z
print(func(1, 2, 3))

#输出:
6

 

 

2.2.2 filter 函数

  filter(function or None, iterable)函数有多少个参数:第4个能够是函数也能够是 None,第二个为可迭代对象。

  • 先是个参数为函数:将连串中各样成分收取作为参数,传入第一个参数中,推断,并把为 True 的值重回
  • 先是个参数为 None:将系列中为 True 的元素再次来到

  第1个参数为函数:

# 过滤掉以 123 结尾的名字names = ['rose_123', 'lila_123', 'john']def filter_123:    return not x.endswith('123')        # 返回没有以 123 结尾的名字res = filter(filter_123, names)listjohn

  使用 lambda 表达式简写:

res = filter(lambda x: not x.endswith('123'), names)list

  第贰个参数为 None:

res = filter(None, [1, 2, 0, True, False])list[1, 2, True]

 

2.2.3 reduce 函数

  reduce(function, sequence[, initial])函数三个参数:第三个为函数,第三个为体系,第四个可选为开端值。

  Python3 把 reduce 函数集成到 functools 模块中,因而老是使用时,必要from functools import reduce。它能够把叁个函数作用在一个种类上,那几个函数必得接收三个参数。首先将系列中的前四个因素抽出,传入函数中,再次回到值再与系列中接下去的成分做积攒总计,直至系列中的各种成分都被循环。

  求列表中有所因素的乘积:

  常规:

nums = [1, 2, 3, 100]def reduce_test(func, array):    res = array.pop    for i in array:        res = func    return ress = reduce_test(lambda x,y: x*y, nums)print600

  reduce:

from functools import reducenums = [1, 2, 3, 100]res = reduce(lambda x,y : x*y, nums)print600

  首先将 nums 前四个成分,即 1、2 传到lambda x,y: x*y中,返回 x*y。再将 3 传入,最后将 100 传入,相当于*100)

钦定早先值:

from functools import reducenums = [1, 2, 3, 100]res = reduce(lambda x,y : x*y, nums, 6)     # 相当于 *3)*100print3600

  累积总结:

from functools import reducereduce(lambda x,y: x y, [1, 2, 3, 4, 5])15

map函数:

 

num = [3, 4, 5, 6, 11, 7, 54]
#lambda x:x 1
def add_one(x):   #列表元素自增一
    return x   1

#lambda x:x-1
def minus_one(x):  #列表元素自减一
    return x - 1


def map_test(func, array):
    ret = []
    for i in num:
        res = func(i)
        ret.append(res)
    return ret
print(map_test(add_one,num))
# print(map_test(lambda x:x 1,num)) #可用匿名函数
print(map_test(minus_one,num))
# print(map_test(lambda x:x-1,num))


#终极版本
def map_test(func,array):
    ret = []
    for i in array:
        res = func(i)
        ret.append(res)
    return ret

print(map_test(lambda x:x 1,num))

#输出结果:
[4, 5, 6, 7, 12, 8, 55]
[2, 3, 4, 5, 10, 6, 53]
[4, 5, 6, 7, 12, 8, 55]

 

 map:

管理体系中的每一种成分,获得的结果是叁个列表,该列表成分个数及岗位与原先同样

num = [3, 4, 5, 6, 11, 7, 54]
res=map(lambda x:x 1,num)
print('内置函数map,处理结果',list(res))

print(list(map(minus_one,num)))

msg = "reese"
print(list(map(lambda x:x.upper(),msg)))

#输出结果:
内置函数map,处理结果 [4, 5, 6, 7, 12, 8, 55]
[2, 3, 4, 5, 10, 6, 53]
['R', 'E', 'E', 'S', 'E']

 

2.2.4 sorted 函数

  排序算法在前后相继中是不时使用的算法,无论是冒泡照旧快排,其基本都以相比较三个因素的轻重。

  • 数字:直白相比
  • 字符串/字典:内需用函数抽象出来相比

  sorted(iterable, key, reverse)函数也是四个高阶函数,在列表内置方法中大家就已经接触到了,它能够对八个列表进行排序,暗许从小到大。

sorted([1, -3, 2])[-3, 1, 2]

  其他,它还选拔二个 key 函数来自定义排序,key 函数作用在列表中的各类成分上,再张开相比,如按相对值排序:

sorted([1, -3, 2], key=abs)[1, 2, -3]

  第多少个参数 reverse,能够反向排序:

sorted([1, -3, 2], key=abs, reverse=True)[-3, 2, 1]

  上边都是本着数字的排序,直接相比其尺寸就能够。可是对于字符串来讲,通常地都以相比较其首字母在 ASCII 中的大小:

sorted(['b', 'a', 'Z'])     # 因为在 ASCII中 Z<a['Z', 'a', 'b']

  未来大家不想鲁人持竿 ASCII 来排序,而是遵循字母表排序,那么我们得以透过点名 key 函数,将全数字符串转变为大写或小写就可以兑现:

sorted(['b', 'a', 'Z'], key=str.upper)['a', 'b', 'Z']

filter函数:

惠及类别中的各样成分,判定每种成分获得布尔值,要是是True则留下来

people = ['reese', 'neo_s', '林克']
print(filter(lambda n: not n.endswith('s'), people))

res = filter(lambda n: not n.endswith('s'), people)
print(list(res))

print(list(filter(lambda n: not n.endswith('s'), people)))

#输出:
<filter object at 0x04E612B0>
['reese', '林克']
['reese', '林克']

 

 

2.2.5 偏函数

  functools 模块提供了成都百货上千意义,个中二个正是偏函数。

  当函数的参数个数太多,须求简化时,使用 functools.partial 成立贰个偏函数,那个新的函数能够牢固住原函数的部分参数,进而调用更轻易。

语法结构:

from functools import partialfunc2 = partial(func, *args, **kwargs)  # 第一个参数:要固定的函数,第二个:原函数的位置参数,第三个:关键字参数

  第三个参数能够是自定义的函数,也能够是置于函数。

  int() 函数能够把字符串调换为整型,暗中同意依据十进制转变:

>>> int('123')123

  int() 函数还十三分提供一个 base 参数,假如传入 base,就可以做 N 进制转变:

>>> int('123', base=8)      # 按照八进制转换83

放手函数

  假如要退换多量的二进制字符串,每一回都要传播 base,就能够很麻烦。大家得以接纳偏函数将 base=2 固定住,定义三个新的函数,每趟只供给传入要转移的字符串就可以:

>>> from functools import partial>>> int2 = partial(int, base=2)     # 将 base = 2 固定住>>> int2('100')     # 相当于 kw={'base': 2}  int('100', **kw)4

自定义函数

  当大家调用有些函数,已知有些参数的值时,能够将其定位住:

from functools import partialdef add:    return x % yadd2 = partial  # 自动将 5 作为 *args 的一部分放在最左边,也就是 5 % 100print)# 101

 

2.2.6 练习

  将列表中年龄小于等于 18 岁的人过滤出来。

people = [    {'name': 'rose', 'age': 18},    {'name': 'lila', 'age': 30},    {'name': 'tom', 'age': 60}]res = filter(lambda p: p.get('age') <= 18, people)print)[{'name': 'rose', 'age': 18}]

reduce函数:

拍卖贰个行列,然后把类别进行统生机勃勃操作

#  reduce函数
from functools import reduce

num = [1, 2, 3, 4, 5]
print(reduce(lambda x, y: x   y, num, ))

#输出:
15

 

3. 放到函数

  函数分为 Python 内置函数和自定义函数,内置函数有广大,不过的确能用到的也正如少。

# abs():求一个数字的绝对值>>> abs5# all:判断序列中所有元素是否为 True,如果序列为空,也返回 True,返回布尔值>>> all([1, 2, 0])False# any:序列中元素 bool,只要有一个为 True,则返回 True,如果序列为空,返回 False>>> anyFalse>>> any(['', 0, 1])True# bin:十进制转二进制>>> bin'0b1010'# hex:十进制转十六进制>>> hex'0xa'# bool():转换为布尔类型>>> boolFalse>>> boolFalse>>> bool('')False# bytes(obj,encoding=None):将对象编码# bytes(obj,encoding=None).decode:解码,用什么编码就应用什么解码>>> name = '你好'>>> bytes(name, encoding='utf-8')b'xe4xbdxa0xe5xa5xbd'>>> bytes(name, encoding='utf-8').decode('utf-8')'你好'# chr:返回一个数字在 ASCII 中对应的值>>> chr'Z'# ord:查询一个字符咋 ASCII 中的对应的数字>>> ord('Z')90# dict():创建一个字典>>> d = dict()>>> type<class 'dict'># dir:返回一个对象的所有方法名字>>> dir# help:查看帮助文档>>> help(list.append)Help on method_descriptor:append    L.append -> None -- append object to end    # dirmod:返回一个元组,结果为 x/有的商和余数,一般用作网页分页>>> divmod# id:查看一个对象的内存地址>>> id1750035808# globals():查看全局变量# locals():查看局部变量# pow:幂运算,z 可选, pow相当于 %z>>> pow1000>>> pow0# reversed:反转一个序列>>> list(reversed('abc'))['c', 'b', 'a']>>> list(reversed([1, 2, 3]))[3, 2, 1]# round(number,ndigits):四舍五入,保留几位有效小数>>> round4>>> round4.56# set:转换成集合、创建一个集合>>> set('123'){'2', '3', '1'}>>> s = set()>>> type<class 'set'># slice(statr,stop[,step]):序列切片/分片>>> l = 'hello'>>> s = slice>>> l[s]'l'# str():转换为字符串>>> str'123'# sum(iterable, start=0):求序列中所有元素的和,还可指定>>> l = [1, 2, 3, 4]>>> sum10>>> sum11# tuple():转换为元组>>> tuple(['a', 1])('a', 1)# vars:返回对象的属性和属性值的字典对象。>>> vars(){'__name__': '__main__', '__doc__': None, '__package__': None, '__loader__': <class '_frozen_importlib.BuiltinImporter'>, '__spec__': None, '__annotations__': {}, '__builtins__': <module 'builtins' >, 'name': '你好', 'd': "{'name:': 'rose'}", 's': slice(2, 3, None), 'p': {'name': 'rose', 'age': 18, 'gender': 'male'}, 't': <zip object at 0x0000000002D9FF08>, 'i': ('c', 3), 'age': {'rose': 18, 'tom': 19}, 'li': 'hello', 'l': [1, 2, 3, 4]} >>> vars ....  # __import__():当模块名是字符串是,可以使用。 >>> module_name = 'test'>>> __import__(module_name)<module 'test' from 'C:\Users\HJ\Anaconda3\lib\test\__init__.py'>>>> import module_nameTraceback (most recent call last):  File "<stdin>", line 1, in <module>ModuleNotFoundError: No module named 'module_name'

  1. eval()

  eval(expression,[globals[,locals]),用于奉行一个字符串表明式,并赶回表明式值,能够去掉字符串的引号

>>> d = "{'name:': 'rose'}">>> type<class 'str'>>>> s = eval>>> type<class 'dict'>

  字符串中表明式的值,也得以测算:

>>> express = '1*2 3'>>> eval5

  2. hash()

  hash做哈希运算,不管对象有多少长度,经过哈希运算后的值长度都相通,也不可能根据hash 值反推出原始对象。

  可用来核对软件/文件是不是被人家窜改,还可用于推断软件或文件是还是不是下载完整(核实官方给出的 hash 值与友好下载完结 hash 的值是不是大器晚成致卡塔 尔(英语:State of Qatar)

  • 可哈希数据类型:即不可变数据类型,如:字符串、元组
  • 不可哈希数据类型:就能够变数据类型,如:列表、字典、会集
>>> hash('abc')5994226220732616244>>> hash('123')-3466646395452377901

  3. isinstance

  四个都是用以决断数据类型,官方建议采取 isinstance。

>>> type<class 'int'>nums = '123'if type is str:    res = int   1

  isinstance(x,A_tuple)有四个参数:第三个是待明确项指标数码,第三个是钦点一个数据类型,推断双方是还是不是相近,再次来到二个布尔值。

>>> isinstanceTrue

  4. zip()

  zip(ite1[,iter2[...]])函数选拔多少个类别,须要它们元素数据相等,重返多个种类成分意气风发意气风发对应的元组(重返的是 zip 对象的内部存款和储蓄器地址卡塔尔。

>>> p = {'name': 'rose', 'age': 18, 'gender': 'male'}>>> t = zip, p.values>>> list[('name', 'rose'), ('age', 18), ('gender', 'male')]>>> list(zip(['a', 'b', 'c'], [1, 2, 3]))[('a', 1), ('b', 2), ('c', 3)]>>> for i in zip(['a', 'b', 'c'], [1, 2, 3]):...     print...('a', 1)('b', 2)('c', 3)

  5. max

  max(iterable, key, default)、min(卡塔尔国重临二个类别中的最大、小成分。

  特性:

  • 规律是将种类中每种成分都循环遍历出来比较
  • 先是相比较第叁个字符,分出大小则截止相比较,若分出,钻继续比较。不一样数据类型无法相比
  • 字典相比较,私下认可相比 key
>>> max([1, 2, 3])                                       3                                                        >>> max(['a', 'b'])                                      'b'                                                      >>> max(['a12', 'a2'])                 # a 相同,2>1               'a2'                                   # b>a                   >>> max(['a12', 'b10'])                                  'b10'                                                             >>> age = {'rose': 18, 'tom': 19}      # 字典比较默认比较 key                  >>> max                                             'tom'                                          >>> max(zip(age.values(), age.keys        #  既比较大小,又把名字也打印出来                                        (19, 'tom')                                              

  max(卡塔尔还足以钦赐比较艺术:

# 取出 age 比较>>> people = [    {'name': 'rose', 'age': 18},    {'name': 'lila', 'age': 30},    {'name': 'tom', 'age': 60}]>>> max(people, key=lambda dic:dic.get('age')){'name': 'tom', 'age': 60}

嵌入函数:

澳门新萄京 4

 

 

 

 

本文由澳门新萄京发布于www.澳门新萄京赌场,转载请注明出处:变量与递归函数

上一篇:澳门新萄京:搭建虚拟主机步骤 下一篇:没有了
猜你喜欢
热门排行
精彩图文