摘要: 没事的时候做了一个小小的测试,之前在看数据结构的时候,看到了斐波拉契数列数列的递归实现突然想到python中也可用解包赋值实现,即多变量赋值。然后在又在python中实现递归算法,看看两者时间性能如何,纯属好奇。首先在python中实现递归算法,只计算到10000即可。def fibci(x1,x2): if x2<100000: return fibci(x2,x1+x2)再实现非递归算法:def fibci1(x1,x2): while x2<100000: x1,x2=x2,x1+x2运行时间测试使用python再带的timeit包,精确度比较高。... 阅读全文
posted @ 2013-01-09 15:45 理想空间 阅读(1053) 评论(0) 推荐(0) 编辑