这一节会讲解一些函数的其他功能，如全局变量、递归函数、匿名函数lambda。他可以很大效率的提升你的工作效率！
全局变量是位于模块文件内部的顶层的变量名
全局变量如果是在函数内被赋值的话，必须经过声明
全局变量名在函数的内部不经过声明也可以被引用
在JoinQuant平台运行回测时，除了可以使用global定义全局变量，也可以中使用全局对象g。在模拟盘中，如果中途进程中断，我们会使用pickle.dumps序列化所有的g下面的变量内容, 保存到磁盘中，再启动的时候模拟盘就不会有任何数据影响。如果没有用g声明，会出现模拟盘重启后，变量数据丢失的问题。
Python查找名字的规则是LGB规则：
大多数名字引用在三个作用域中查找：先局部(Local)，次之全局(Global)，再次之内置(Build-in)。
In [1]:
x = 88def func():
global x
x = 99func()print x
99
In [8]:
y,z = 1,2def all_global():
global x
x = y + zall_global()print x
3
python 使用 lambda 来创建匿名函数。
lambda只是一个表达式，函数体比def简单很多。
lambda的主体是一个表达式，而不是一个代码块。仅仅能在lambda表达式中封装有限的逻辑进去。
lambda函数拥有自己的名字空间，且不能访问自有参数列表之外或全局名字空间里的参数。
虽然lambda函数看起来只能写一行，却不等同于C或C++的内联函数，后者的目的是调用小函数时不占用栈内存从而增加运行效率。
In [2]:
import timestart = time.clock()fib=lambda n,x=0,y=1:x if not n else fib(n-1,y,x+y)print fib(20)end = time.clock()print "read: %f s" % (end - start)
6765
read: 0.000425 s
In [3]:
start = time.clock()fib=lambda n:1 if n<=2 else fib(n-1)+fib(n-2)print fib(20)end = time.clock()print "read: %f s" % (end - start)
6765
read: 0.004816 s
一个操作的意义取决于被操作对象的类型
In [1]:
def times(x,y):
return x*ytimes(2,4)
Out[1]:
8
In [2]:
# 传递了与上不同的数据类型times('Python',4)
Out[2]:
'PythonPythonPythonPython'
In [4]:
def intersect(s1,s2):
return [x for x in s1 if x in s2]s1 = 'Python's2 = 'python'intersect(s1,s2)
Out[4]:
['y', 't', 'h', 'o', 'n']
In [5]:
# 传递了不同的数据类型intersect([1,2,3],(1,4))
Out[5]:
[1]
（1）递归就是在过程或函数里调用自身；
（2）在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
递归算法一般用于解决三类问题：
（1）数据的定义是按递归定义的。（比如Fibonacci函数）
（2）问题解法按递归算法实现。（回溯）
（3）数据的结构形式是按递归定义的。（比如树的遍历，图的搜索）
递归的缺点：递归算法解题的运行效率较低。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。
示例：斐波那契数列
斐波那契数列由十三世纪意大利数学家斐波那契发现。数列中的一系列数字常被人们称之为神奇数奇异数。具体数列为：0，1，1，2，3，5，8，13，21，34，55，89，144，233等，从该数列的第三项数字开始，每个数字等于前两个相邻数字之和。而斐波那契数列中相邻两项之商就接近黄金分割数0.618，与这一数字相关的0.191、0.382、0.5和0.809等数字就构成了股市中关于市场时间和空间计算的重要数字。
在金融市场的分析方法中，斐波那契数字频频出现。例如，在波浪理论中，一轮牛市行情可以用1个上升浪来表示，也可以用5个低一个层次的小浪来表示，还可继续细分为21个或89个小浪；在空间分析体系中，反弹行情的高度通常是前方下降趋势幅度的0.382、0.5、0.618；回调行情通常是前方上升趋势的0.382、0.5和0.618。
In [2]:
def fib(num):
result=[0,1]
for i in range(num-2):
result.append(result[-2]+result[-1])
return resultprint fib(15)
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
In [4]:
import timestart = time.clock()def fib(n):
if n<=2:return 1
else:
return fib(n-1)+fib(n-2)print fib(20)end = time.clock()print "read: %f s" % (end - start)
6765
read: 0.005082 s
In [5]:
start = time.clock()def fib(n):
return n<=2 and 1 or fib(n-1)+fib(n-2)print fib(20)end = time.clock()print "read: %f s" % (end - start)
6765
read: 0.004045 s
In [ ]:
