本文探讨了递归算法的应用，包括阶乘、幂次方计算及Fibonacci数列生成，并对比分析了两种二分查找算法的时间效率，旨在帮助读者深入理解递归与查找算法的实现与优化。
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( )
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
