Python函数递归和生成器

一、什么是递归如果函数包含了对其自身的调用，该函数就是递归的。递归做为一种算法在程序设计语言中广泛应用，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。例如，要计算1-9的9位数字的乘积，直观的算法是1*2*3*4*5*6*7*8*9，如果要计算1-10000的乘积，直观的算法就难于实现出，而递归就可以很简单的实现。请看示例：1 def fact（n）:#计算给定数字到一的乘积2 if n<=1:3 return 14 else:5 return n * fact（n-1）6 print （fact（7））结果为：5040下面我们用示例来看看递归的执行过程：1 def calc（n）:2 print（n）3 if n/2 > 1:4 res = calc（n/2）5 return n6 calc（8）结果为：1 82 4.03 2.0再看这一个示例：1 def calc（n）:2 print（n）3 if n/2 > 1:4 res = calc（n/2）5 print（"res:",res）6 print（"N:",n）7 return n8 calc（8）结果为：1 82 4.03 2.04 N: 2.05 res: 2.06 N: 4.07 res: 4.08 N: 8二、生成器生成器是一个带 yield 语句的函数。一个函数或者子程序只返回一次，但一个生成器能暂停执行并返回一个中间的结果，返回一个值给调用者并暂停执行。当生成器的 next（）方法被调用的时候，它会准确地从离开地方继续下面看示例： 1 def func（）: 2 print（"11111111"） 3 yield [1] 4 print（2222222222） 5 yield 2 6 print（3333333333） 7 yield 3 89 ret=func（）10 r1=ret.__next__（）11 print（r1）12 r2=ret.__next__（）13 print（r2）14 r3=ret.__next__（）15 print（r3）结果为：1 111111112 [1]3 22222222224 25 33333333336 3由于 python 的 for 循环有 next（）调用和对 StopIteration 的处理，使用一个 for 循环而不是手动迭代穿过一个生成器（或者那种事物的迭代器）总是要简洁漂亮得多。例： 1 def func（）: 2 print（"11111111"） 3 yield [1] 4 print（2222222222） 5 yield 2 6 print（3333333333） 7 yield 3 8 ret=func（） 9 for i in ret:10 print（i）结果同前面相同。这些简单的例子应该让你有点明白生成器是如何工作的。除了 next（）来获得下个生成的值，用户可以将值回送给生成器[send（）]，在生成器中抛出异常，以及要求生成器退出[close（）]下面是一个展示了这些特性的，简单的例子。1 def counter（start_at=0）:2 count = start_at3 while True:4 val = （yield count） if val is not None:5 count = val6 else:7 count += 1生成器带有一个初始化的值，对每次对生成器[next（）]调用以 1 累加计数。用户已可以选择重置这个值，如果他们非常想要用新的值来调用 send（）不是调用 next（）。这个生成器是永远运行的，所以如果你想要终结它，调用 close（）方法。如果我们交互的运行这段代码，会得到如下输出： 1 >>> count = counter（5） 2 >>> count.next（） 3 5 4 >>> count.next（） 5 6 6 >>> count.send（9） 7 9 8 >>> count.next（） 9 1010 >>> count.close（）11 >>> count.next（）12 Traceback （most recent call last）:13 File "<stdin>", line 1, in <module>14 StopIterationCentOS上源码安装Python3.4 http://www.linuxidc.com/Linux/2015-01/111870.htm《Python核心编程第二版》.（Wesley J. Chun ）.[高清PDF中文版] http://www.linuxidc.com/Linux/2013-06/85425.htm《Python开发技术详解》.（周伟,宗杰）.[高清PDF扫描版+随书视频+代码] http://www.linuxidc.com/Linux/2013-11/92693.htmPython脚本获取Linux系统信息 http://www.linuxidc.com/Linux/2013-08/88531.htm在Ubuntu下用Python搭建桌面算法交易研究环境 http://www.linuxidc.com/Linux/2013-11/92534.htmPython 语言的发展简史 http://www.linuxidc.com/Linux/2014-09/107206.htmPython 的详细介绍：请点这里
Python 的下载地址：请点这里本文永久更新链接地址：http://www.linuxidc.com/Linux/2016-06/132055.htm