一、嵌套函数

  1、嵌套函数简单的理解可以看作是在函数的内部再定义函数,实现函数的“私有”。

  2、特点:

      <1> 函数内部可以再次定义函数。

      <2> 只有被调用时才会执行(外部函数被调用后,被嵌套函数调用才有效)。

  3、实例如下:

#!/usr/bin/env python3
#-*- coding:utf-8 -*- def func1():
print('hello world!')
def func2():
print('everyone...') func1() # 输出:hello world! ,此时func2未被调用并不执行

  4、然而嵌套函数并一定就是长这样,不信,继续往下看...

    为了更直观,我直接放出几种情形的案例,如下:

 #!/usr/bin/env python3
#-*- coding:utf-8 -*- #情形1
name = 'cc'
def func1():
name = 'sc'
print(name)
def func2():
#name = 'df'
print(name)
func2()
func1() #输出:sc df,当第10行被注释时,输出:sc sc,
# 嵌套函数中的变量层层调用,当前函数中没有便向上一级函数查找 #情形2
age = 21
def func1():
def func2():
print(age) #输出:18,当前函数中并没有定义(‘第二层局部变量’)age,向第一层找
age = 18 #与func2位于同一层,‘第一层局部变量’
func2()
print(func1(),age) #输出:None ,21,此时,函数外输出的age只能是全局变量 #情形3
age = 21
def func1():
def func2():
print(age)
func2()
#age = 18
func1() #当31行不被注释时,运行会报错,打印age时会混淆全局age和局部age
#当31行被注释时,输出: 21,此时func2调用全局age #情形4
age = 21
def func1():
global age #声明全局变量
def func2():
print('func2中的:',age) #输出>>func2中的: 21, age此时引用的是36行的全局变量
func2()
age = 18 #由于已经声明age是全局变量,所以此处的重新赋值就是对全局修改
func1()
print('全局中的:',age) #输出>>全局中的: 18, 变量age在函数func1中被修改 #情形5
age = 21
def func1():
global age
def func2():
print('func4中的:',age) #输出>>func2中的: 18, age此时引用的是47行的全局变量
age = 18 #由于已经声明age是全局变量,所以此处的重新赋值就是对全局修改
func2()
func1()
print('全局中的:',age) #输出>>全局中的: 18, 变量age在函数func1中被修改
'''
情形4和情形5的区别在于age变量的修改在程序中的执行顺序,在func2调用前还是在func2调用之后,
如果是在func2调用前修改age,则func2中输出的则是修改后的;如果是在func2调用后修改age,则func2中
输出的就是未修改时的全局变量age,所以两者func2函数中输出的age值不同,但最后的全局输出相同。
'''
 

二、递归函数

  1、定义:在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。

  2、实例:  

def calc(n):
n = n // 2
print(n) # 输出:9 4 2 1 0 0 0 .... //到1000层结束调用
calc(n) # 重复调用自身 calc(19)

   查看默认调用层次的方法:

# -*-coding:utf-8 -*-
import sys print(sys.getrecursionlimit()) #查看递归默认限制层数,默认是1000

  3、递归调用的过程

#递归的执行过程
def func_re(n):
n = n // 2 # 地板除,商保留整数
print(n)
if n > 0:
func_re(n)
print(n)
func_re(13)
'''
python中递归执行的逻辑是一层层调用,再一层层退出,可通过调试断点查看
6
3
1
0
0
1
3
6
'''

  4、到这里,我们可以总结下递归的特性了:

    <1> 必须要有明确的终止条件

    <2> 每进入更深一层递归时,问题规模相比上次都应有所减少

    <3> 递归效率不高,层次过多会导致栈溢出

  5、了解了递归调用的过程,那么如果我不想它一直调用下去,而是满足某一条件就返回,不再执行了呢?该怎么做呢?

    实例如下:

def calc(n,count):
'''
:param n: 需要进行递归的对象
:param count: 计数器
:return: 条件不成立时,返回最终值
'''
print(n,count)
if count < 5: #运行第五次时退出
return calc(n//2,count+1) #每一层接收它下一层的值,return必不可少,否则倒数第三层无法接收倒数第二层的返回值
else:
return n # 最终结果返回到倒数第二层(即上一个return),只执行一次
func = calc(199,1)
print('res运算第五次时的结果:',func) # 输出>>res运算第五次时的结果: 12.4375

    当然,递归的用处不止于此,二分查找就是递归很好的应用:

data1 = [1,23,43,54,654,4544,34523]
def search(data1,find_num):
print(data1)
if len(data1) > 1:
middle = len(data1)//2
if data1[middle] == find_num:
print('找到了',data1[middle])
elif data1[middle]>find_num:
print('要找的数在%s左边'%data1[middle])
return search(data1[middle],find_num)
else:
print('要找的数在%s右边'%data1[middle])
return search(data1[middle], find_num)
else:
if data1[0] == find_num:
print('找到了',data1[0])
else:
print('你要找的数不在列表中')
search(data1,54)

三、高阶函数

  1、定义:变量可以指向函数,函数的参数能接收变量,那么一个函数就可以接收另一个函数作为参数,

       这种函数称之为高阶函数。

  2、满足高阶函数的条件(任意一个):
    <1> 接受一个或多个函数作为输入
    <2> return 返回另外一个函数
 3、实例如下:
#!/usr/bin/env python3
#-*- coding:utf-8 -*- # 接受一个或多个函数作为输入
def func(a,b):
return a-b def func2(x):
return x f = func2(func)
print(f(5,2)) # # reyurn 返回另外一个函数
def func3(a,b):
return abs,a,b # abs为内置方法 res = func3(3,-5)
print(res) # 输出:(<built-in function abs>, 3,-5),一个元组
print(res[0](res[1]+res[2])) #输出:2

 

  

Python嵌套、递归、高阶函数的更多相关文章

  1. Python入门篇-高阶函数

    Python入门篇-高阶函数 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.高级函数  1>.First Class Object 函数在Python中是一等公民 函数也 ...

  2. Python 函数式编程 & Python中的高阶函数map reduce filter 和sorted

    1. 函数式编程 1)概念 函数式编程是一种编程模型,他将计算机运算看做是数学中函数的计算,并且避免了状态以及变量的概念.wiki 我们知道,对象是面向对象的第一型,那么函数式编程也是一样,函数是函数 ...

  3. Python中的高阶函数与匿名函数

    Python中的高阶函数与匿名函数 高阶函数 高阶函数就是把函数当做参数传递的一种函数.其与C#中的委托有点相似,个人认为. def add(x,y,f): return f( x)+ f( y) p ...

  4. 嵌套&匿名&高阶函数

    嵌套&匿名&高阶函数 嵌套函数 函数可以嵌套定义并调用函数 name = "小明" def change(): name = "小明,你好" d ...

  5. 匿名函数python内置高阶函数以及递归

    匿名函数 python定义一个函数通常使用def关键词,后面跟函数名,然后是注释.代码块等. def func(): '''注释''' print('from func') 这样就在全局命名空间定义了 ...

  6. python字符串反转 高阶函数 @property与sorted(八)

    (1)字符串反转 1倒序输出 s = 'abcde' print(s[::-1]) #输出: 'edcba' 2 列表reverse()操作 s = 'abcde' lt = list(s) lt.r ...

  7. Python学习笔记 - 高阶函数

    高阶函数英文叫Higher-order function.什么是高阶函数?我们以实际代码为例子,一步一步深入概念. 变量可以指向函数 以Python内置的求绝对值的函数abs()为例,调用该函数用以下 ...

  8. 14 python初学(高阶函数 递归函数 内置函数)

    高阶函数:1.  函数名是一个变量,函数名可以进行赋值 2. 函数名可以作为函数参数,还可以作为函数返回值(函数名称作为函数返回值时返回的是:函数的地址:print 这个返回值的调用相当于执行这个函数 ...

  9. python 常用的高阶函数

    前言 高阶函数指的是能接收函数作为参数的函数或类:python中有一些内置的高阶函数,在某些场合使用可以提高代码的效率. map() map函数可以把一个迭代对象转换成另一个可迭代对象,不过在pyth ...

  10. python学习笔记——高阶函数map()

    满足以下两点中任意一点,即为高阶函数: 1.函数接收一个或多个函数作为参数 2.函数返回一个函数 1 描述 用函数和可迭代对象中每一个元素作为参数,计算出新的迭代对象 map() 会根据提供的函数对指 ...

随机推荐

  1. nginx结合tomcat一起使用

    反向代理(Reverse Proxy)方式是指以代理服务器来接受internet上的连接请求,然后将请求转发给内部网络上的服务器,并将从服务器上得到的结果返回给internet上请求连接的客户端,此时 ...

  2. *android判断手机号的运营商

    TextView tv=(TextView)findViewById(R.id.tv); TelephonyManager telManager = (TelephonyManager) getSys ...

  3. [ASP.NET] 修改web站点的默认编程语言

    当你点右键新建web窗体或者新建类的时候,默认编程语言是什么?有时候是C#,有时候是VB. 你找遍了所有配置,从web.config到iis express配置到sln文件,硬是没找到vs如何决定编程 ...

  4. 实战JAVA 高并发设计

    一.同步(Synchronous)和异步(Asynchronous) 同步和异步通常用来形容一次方法调用,同步方法,调用者必须等到方法调用返回后,才能继续后续的行为,异步方法调用会立即返回,调用者就可 ...

  5. AS3舞台的大小,可视区域大小及SWF文件的原始尺寸大小

    AS3舞台的大小,可视区域大小及SWF文件的原始尺寸大小三者之间没有什么关系. 当前可视区域:stage.stageWidth,stage.stageHeight.SWF文件编译后的原始尺寸大小:lo ...

  6. 不同apk的activity互相调用

    目标:CHFSAsk.apk调用CHFSAdviser.apk中的AppStart和MainActivity两种activity. CHFSAsk.apk:去调用的apk, 包名为com.chfs.a ...

  7. php curl请求。header头中添加请求信息

    function get_data($key,$authorization,$url){ $headers = array(    'api-key:'.$key,    'authorization ...

  8. python学习之aop装饰模式

    实际开发过程当中可能要对某些方法或者流程做出改进,添加监控,添加日志记录等所以我们要去改动已有的代码,自己的或者别人的,但改动后测试不周会引发不可控的异常,aop 模式解决了这类问题引发重复代码大量积 ...

  9. hibernate 多对多(many-to-many)

    多对多(many-to-many):在操作和性能方面都不太理想,所以多对多的映射使用较少,实际使用中最好转换成一对多的对象模型:hibernate会为我们创建中间关联表,转换成两个一对多. 1. E- ...

  10. 读论文系列:Object Detection ICCV2015 Fast RCNN

    Fast RCNN是对RCNN的性能优化版本,在VGG16上,Fast R-CNN训练速度是RCNN的9倍, 测试速度是RCNN213倍:训练速度是SPP-net的3倍,测试速度是SPP-net的3倍 ...