递归、二分查找（主要是程序例子）

1.递归

1.1 求n!

1.2 求幂次方

1.3 fibonacci数列

2.二分查找返回查找数在列表中的index

2.1原例

2.2修改例

根据查找运算时间和函数调用次数对比这两个例子。

search([2,4,5,7,8,9],2,0,5)改/原search([2,4,5,7,8,9],9,0,5)改/原

search([2,4,5,7,8,9],5,0,5)原/改 search([2,4,5,7,8,9],7,0,5)原/改

search([2,4,5,7,8,9],4,0,5)改/原search([2,4,5,7,8,9],8,0,5)改/原

对比发现：原例程序主要对第一个和最后一个元素查找速度快，整体上修改例运行速度比原例快。

windows系统用time.clock( )

linux系统用time.time( )