千锋教育-做有情怀、有良心、有品质的IT职业教育机构

400-811-9990
当前位置:首页  >  关于学院  >  技术论坛  >  正文

快速掌握Python的递归函数与匿名函数调用

时间:2018-07-03 14:35     来源:千锋教育 作者:千锋老师
分享: 更多

  函数是Python技术学习中重要的一个环节,深入掌握该阶段的知识内容,对于Python技术能力的提升非常有帮助,这里就针对递归函数与匿名函数两种函数调用进行系统的介绍分析。

  一. 递归函数

  a) 引言:在一个函数中自己调用自己会怎么样呢?会陷入无限的调用循环。为了解决该问题就需要使用递归。

  b) 应用:

  i. 案例分析:编写一个函数,该函数接收一个整数n,然后计算输出n的阶乘。

  1. 首先定义一个一个函数def factorial(n),该函数应该怎么实现呢?我们知道计算n的阶乘有如下规律:n!=n*[(n-1)*[n-2]…*1]=n*(n-1)!

  2. 函数实现步骤可以是:

  def factorial(n):

  1.计算(n-1)的阶乘

  2.返回step1的结果值*n

  要完成第一步的事情,就是要计算(n-1)!。由于我们这个函数是计算n!,因此第一步也可以理解为,以n-1为参数,调用factorial函数。代码就会变成:

  def factorial(n):

  1.factorial(n-1)

  2.返回step1的结果值*n

  在该代码中,出现了在factorial函数中调用factorial函数的情况。出现了函数的递归。为了完善上述代码,可以将代码中的第二部也翻译成代码:

  def factorial(n):

  1. int result=factorial(n-1)

  2. return result*n

  但是问题也出现了,加入n=3,在fac(3)的内部会调用fac(2),在fac(2)中会调用fac(1),在fac(1)中会调用fac(0)-》fac(-1)……因此我们需要规定一个循环调用结束的条件。在当前程序中当参数n的值为1时,则计算1的阶乘,到这一步就没有必要继续递归下去的必要了,因此n=1是,应当直接返回。

  def factorial(n):

  if(n==1):

  return 1

  int result=factorial(n-1)

  return result*n

  二. 匿名函数

  a) 引言:当我们在创建函数的时,有的时候不需要显示的定义函数,直接传入匿名函数会更加的方便,这会省去我们挖空心思为函数命名的麻烦,也能少些不少的代码,很多编程语言都提供匿名函数这种特性。匿名函数用好了,会起到画龙点睛的效果,没用好就容易画虎不成反类犬,

  b) 在Python中使用lambda关键字来创建匿名函数。所谓匿名,即不再使用def这种标准形式定义函数,需要注意的有:

  i. lambda是一个表达式而不是一个代码块

  ii. 仅仅能在lambda表达式中封装有限的逻辑

  iii. Lambda函数拥有自己的命名空间

  c) 语法结构:lambda 参数:表达式 例如 lambda x:x*x, 冒号前的x表示的是参数,后面的表示函数的执行代码,,它相当于下面的函数:

  Def f(x): return x*x

  d) 注意:

  i. 匿名函数只能有一个表达式

  ii. 不用也不能写return语句,表达式的结果就是返回值

  iii. 匿名函数也是一个函数对象,可以将其赋值给一个变量,然后通过变量来调用该函数。f=lambda x:x*x f(6)

  三. 推导式:是一种独特的推导式语法,可帮我们在某些场合写出比较精简炫酷的代码。但是没有它,也不会有太多的影响。

  a) 分类:

  i. 列表推导式

  ii. 字典推导式

  iii. 集合推导式

  iv. 元组推导式?

  b) 列表推导式:是一种快速生成列表的方式,其形式使用方括号括起来的一段语句。

  i. 案例:lis=[x*x for x in range(1,10) ] 首先执行for循环,对于每一个x带入x*x中进行运算,将运算的结果值逐一添加到一个新的列表内(x*x的式子中使用的变量必须为for中的x)。尤其可见,列表推导式为我们提供了一种在一行内实现较为复杂逻辑的生成列表的方法。其核心语法就是用中括号将生成的逻辑封装起来。

  ii. 案例:[x*x for x in range(1,11) if x%2==0] 通过增加if语句对x进行过滤

  iii. 案例:dic={“k1”:”v1”,”k2”:”v2”} a=[k+”:”+v for k,v in dic.items()]

  c) 字典推导式:列表推导式使用的是中括号,那么如果使用大括号则可以制造字典推导式

  i. 案例:dic={x:x*2 for x in(2,4,6)} x:x*2中间的冒号左边表示key右边表示value

  ii. 案例:也可以添加if子句

  d) 集合推导式:大括号除了可以用作字典推导式还可以用作集合推导式,注意两者差别。

  i. 案例:a={x for x in “abcdefg” if x not in “abc”}

  e) 元组推导式:那是用小括号的是不是元组推导式呢?no。在python中使用小括号的被叫做生成器的语法,在python中没有元组推导式。

  i. 如果想通过上述类似的方法生成元组,需要显示调用元组的类型转换函数tuple。t=tuple(x for x in range(10))

  f) 面试题:

  result = [lambda x: x + i for i in range(10)]

  print(result[0](10))

  答案是19,并且result[0~9](10)的结果都是19。这是因为函数具有调用时才查找变量的特性。在你没调用它之前,它不会保存也不关心它内部变量的具体值。只有等到你调用它的时候,它才逐一去找这些变量的具体值。这里的result[0]被调用的时候,变量i已经循环完毕,变成9了,而不是想象中的动态0-9值。

  那如果不想要这样的结果,想要i是循环的值怎么办?不要直接引用上层变量,把变量直接传进来。

  result = [lambda x, i=i: x + i for i in range(10)]

  print(result[0](10))

  四. 迭代器

  a) 迭代:通过for循环遍历对象的每一个元素的过程。For可以遍历任何可迭代的对象。

  b) 可迭代对象类型:list/tuple/string/dict/set/bytes。可以通过collections模块的Iterable类型来判断一个对象是否可迭代:

  from collections import Iterable

  isinstance('abc', Iterable) # str是否可迭代

  c) 迭代器:是一种可以被遍历的对象。特点如下:

  i. 能调用next()函数。

  ii. 使用iter()函数创建迭代器对象

  iii. 迭代器对象从集合的第一个元素开始访问,直到所有元素被访问结束

  iv. 只能往后遍历,不能回溯

  v. 案例:

  >>> lis=[1,2,3,4]

  >>> it = iter(lis) # 使用Python内置的iter()方法创建迭代器对象

  >>> next(it) # 使用next()方法获取迭代器的下一个元素

  1

  >>> next(it)

  2

  >>> next(it)

  3

  >>> next(it)

  4

  >>> next(it) # 当后面没有元素可以next的时候,弹出错误

  或者使用for循环遍历迭代器:

  lis = [1,2,3,4]

  it = iter(lis) # 创建迭代器对象

  for x in it: # 使用for循环遍历迭代对象

  print (x, end=" ")

  迭代器的作用:除了可迭代的类型可以进行迭代外,在开发中也会遇到一些自定义的类型也有迭代的需求,即将自定义类型定义成迭代器类型即可(需要在类里实现__iter__()和__next__()方法,可供next和iter函数调用该对象)。for循环本质上就是通过不断调用next()函数实现的

  def iter(obj):

  return obj.__iter__()

  def next(obj):

  return obj.__next__()

  自定义迭代器类:

  import random

  class demo_iterator(object):

  def __next__(self):

  v = random.randint(0,10)

  if v < 5:

  raise StopIteration()

  else:

  return v

  def __iter__(self):

  return demo_iterator()

  迭代作用:可以把这个元素流看做是一个有序序列,但却不能提前知道序列的长度,只能不断通过next()函数得到下一个元素,所以迭代器可以节省内存和空间。

  五. 生成器

  a) 引言:有时候,序列或集合内的元素的个数非常巨大,如果全制造出来并放入内存,对计算机的压力是非常大的。比如,假设需要获取一个10**20次方如此巨大的数据序列,把每一个数都生成出来,并放在一个内存的列表内,这是粗暴的方式,有如此大的内存么?如果元素可以按照某种算法推算出来,需要就计算到哪个,就可以在循环的过程中不断推算出后续的元素,而不必创建完整的元素集合,从而节省大量的空间。在Python中,这种一边循环一边计算出元素的机制,称为生成器:generator。

  b) 语法格式:类似推导式,使用小括号

  c) 案例:

  >>> g = (x * x for x in range(1, 4))

  >>> g

  at 0x1022ef630>

  可以通过next()函数获得generator的下一个返回值,这点和迭代器非常相似:

  >>> next(g)

  1

  但更多情况下,我们使用for循环。

  for i in g:

  print(i)

  d) 关键字yield:

  1. 用法:使用yield返回的函数会变成一个生成器。在调用生成器的过程中,每次遇到yield时,函数会暂停并保存当前所有的运行信息,返回yeild值。并在下一次运行next方法时从当前位置继续执行。

  千锋Python培训课程还有严格、科学、负责的教学就业管理制度,班主任、职业规划师全程跟班,把握每位学员的学习状态,并有专业的职业素养课和就业指导课,确保教学及就业质量。还有大量的免费Python视频教程帮助学员快速学习,更可以免费加入千锋开发者联盟,为会员提供免费技术支持及终身就业服务,免费参加千锋举办的各类技术沙龙和活动!

相关文章

  • 北京天丰利校区(总部)地址:北京市海淀区宝盛北里西区28号天丰利商城4层
    北京沙河校区:北京市昌平区沙阳路18号北京科技职业技术学院广场服务楼2、3层
    咨询电话:400-811-9990
    面授课程:HTML5大前端培训、JavaEE+分布式开发培训、Python全栈+人工智能培训、全链路UI/UE设计培训、物联网+嵌入式培训、360网络安全、大数据+人工智能培训、全栈软件测试培训、PHP全栈+服务器集群培训、云计算+信息安全培训、Unity游戏开发培训、区块链、红帽RHCE认证、好程序员
  • 深圳西部硅谷校区地址:深圳市宝安区宝安大道5010号深圳西部硅谷B座A区605-619
    深圳大学城校区地址:深圳市南山区留仙大道1201号大学城创客小镇16栋3楼
    咨询电话: 0755-23015275/23015546-801(硅谷) 0755-86660670-801(大学城)
    面授课程:HTML5大前端培训、JavaEE+分布式开发培训、Python全栈+人工智能培训、全链路UI/UE设计培训、物联网+嵌入式培训、360网络安全、大数据+人工智能培训、全栈软件测试培训、PHP全栈+服务器集群培训、云计算+信息安全培训、Unity游戏开发培训、区块链、红帽RHCE认证、好程序员
  • 上海校区地址:上海市宝山区同济支路199号智慧七立方3号楼2-4层
    咨询电话:400-811-9990 021-65233829-609
    面授课程:HTML5大前端培训、JavaEE+分布式开发培训、Python全栈+人工智能培训、全链路UI/UE设计培训、物联网+嵌入式培训、360网络安全、大数据+人工智能培训、全栈软件测试培训、PHP全栈+服务器集群培训、云计算+信息安全培训、Unity游戏开发培训、区块链、红帽RHCE认证、好程序员
  • 郑州校区地址:郑州市二七区航海中路60号海为科技园C区10层、12层
    咨询电话:0371-55191750
    面授课程:HTML5大前端培训、JavaEE+分布式开发培训、Python全栈+人工智能培训、全链路UI/UE设计培训、物联网+嵌入式培训、360网络安全、大数据+人工智能培训、全栈软件测试培训、PHP全栈+服务器集群培训、云计算+信息安全培训、Unity游戏开发培训、区块链、红帽RHCE认证、好程序员
  • 广州校区地址:广州市天河区元岗路200号慧通产业园B9三层
    咨询电话:020-38035223 020-38035220
    面授课程:HTML5大前端培训、JavaEE+分布式开发培训、Python全栈+人工智能培训、全链路UI/UE设计培训、物联网+嵌入式培训、360网络安全、大数据+人工智能培训、全栈软件测试培训、PHP全栈+服务器集群培训、云计算+信息安全培训、Unity游戏开发培训、区块链、红帽RHCE认证、好程序员
  • 大连校区地址:辽宁省大连市高新园区爱贤街10号大连设计城A座901
    咨询电话:400-811-9990
    面授课程:HTML5大前端培训、JavaEE+分布式开发培训、Python全栈+人工智能培训、全链路UI/UE设计培训、物联网+嵌入式培训、360网络安全、大数据+人工智能培训、全栈软件测试培训、PHP全栈+服务器集群培训、云计算+信息安全培训、Unity游戏开发培训、区块链、红帽RHCE认证、好程序员
  • 武汉金融港校区地址:武汉市东湖高新技术开发区光谷大道77号金融港B18栋3楼
    武汉智慧园校区地址:武汉市东湖高新技术开发区光谷大道61号智慧园21栋2楼
    咨询电话:027-59313371
    面授课程:HTML5大前端培训、全链路UI/UE设计培训、PHP全栈+服务器集群培训、JavaEE+分布式开发培训、大数据+人工智能培训、 Unity游戏开发培训、360网络安全、Python培训、云计算+信息安全培训、全栈软件测试培训、智能物联网+嵌入式培训
  • 成都校区地址:成都市武侯区科华北路62号力宝大厦N(北楼)18楼
    咨询电话:400-811-9990 028-83178771
    面授课程:HTML5大前端培训、JavaEE+分布式开发培训、Python全栈+人工智能培训、全链路UI/UE设计培训、物联网+嵌入式培训、360网络安全、大数据+人工智能培训、全栈软件测试培训、PHP全栈+服务器集群培训、云计算+信息安全培训、Unity游戏开发培训、区块链、红帽RHCE认证、好程序员
  • 西安校区地址:西安市雁塔区高新六路52号立人科技C座西区4楼
    咨询电话:029-85363390
    面授课程:HTML5大前端培训、JavaEE+分布式开发培训、Python全栈+人工智能培训、全链路UI/UE设计培训、物联网+嵌入式培训、360网络安全、大数据+人工智能培训、全栈软件测试培训、PHP全栈+服务器集群培训、云计算+信息安全培训、Unity游戏开发培训、区块链、红帽RHCE认证、好程序员
  • 杭州旺田校区:浙江省杭州市江干区九堡旺田书画城A座4层
    杭州龙驰校区:浙江省杭州市下沙经济技术开发区元成路199号龙驰智慧谷B座7层
    咨询电话:400-811-9990 0571-86893632/0571-86094032
    面授课程:HTML5大前端培训、JavaEE+分布式开发培训、Python全栈+人工智能培训、全链路UI/UE设计培训、物联网+嵌入式培训、360网络安全、大数据+人工智能培训、全栈软件测试培训、PHP全栈+服务器集群培训、云计算+信息安全培训、Unity游戏开发培训、区块链、红帽RHCE认证、好程序员
  • 青岛校区地址:青岛市市北区龙城路卓越世纪中心3号楼8层801
    咨询电话:0532-80911190
    面授课程:HTML5大前端培训、JavaEE+分布式开发培训、Python全栈+人工智能培训、全链路UI/UE设计培训、物联网+嵌入式培训、360网络安全、大数据+人工智能培训、全栈软件测试培训、PHP全栈+服务器集群培训、云计算+信息安全培训、Unity游戏开发培训、区块链、红帽RHCE认证、好程序员
  • 重庆校区地址:重庆市高新区科园一路2号大西洋国际12-1
    咨询电话:400-811-9990 023-68883009
    面授课程:HTML5大前端培训、JavaEE+分布式开发培训、Python全栈+人工智能培训、全链路UI/UE设计培训、物联网+嵌入式培训、360网络安全、大数据+人工智能培训、全栈软件测试培训、PHP全栈+服务器集群培训、云计算+信息安全培训、Unity游戏开发培训、区块链、红帽RHCE认证、好程序员
  • 长沙校区地址:湖南省长沙市岳麓区麓谷企业广场A2栋三单元306号
    咨询电话:0731-85513210
    面授课程:HTML5大前端培训、JavaEE+分布式开发培训、Python全栈+人工智能培训、全链路UI/UE设计培训、物联网+嵌入式培训、360网络安全、大数据+人工智能培训、全栈软件测试培训、PHP全栈+服务器集群培训、云计算+信息安全培训、Unity游戏开发培训、区块链、红帽RHCE认证、好程序员
  • 哈尔滨校区地址:哈尔滨市松北区创新一路699号 科技创新城19号楼B座五楼
    咨询电话:400-811-9990/0451-87173191
    面授课程:HTML5大前端培训、JavaEE+分布式开发培训、Python全栈+人工智能培训、全链路UI/UE设计培训、物联网+嵌入式培训、360网络安全、大数据+人工智能培训、全栈软件测试培训、PHP全栈+服务器集群培训、云计算+信息安全培训、Unity游戏开发培训、区块链、红帽RHCE认证、好程序员
  • 南京校区地址:南京市建邺区应天大街780号应天智汇产业园弘辉园1幢2楼
    咨询电话:400-811-9990
    面授课程:HTML5大前端培训、JavaEE+分布式开发培训、Python全栈+人工智能培训、全链路UI/UE设计培训、物联网+嵌入式培训、360网络安全、大数据+人工智能培训、全栈软件测试培训、PHP全栈+服务器集群培训、云计算+信息安全培训、Unity游戏开发培训、区块链、红帽RHCE认证、好程序员
  • 千锋教育服务号

    了解千锋动态
    关注千锋教育服务号

  • 千锋教育移动站

    扫一扫快速进入
    千锋移动端页面

  • 千锋互联服务号

    扫码匿名提建议
    直达CEO信箱