摘要: python实现二分查找 二分查找又名折半查找。 优点:查询速度快,性能好。 缺点:要求查询的表为有序表 原理:将表中间位置(mid)的数字与待查数字(data)做比较, 如果相等:返回true,结束。 如果不相等:则使用中间位置的记录将表分为前后两个子表。 若data>mid 则进一步查找后一个表 阅读全文
posted @ 2020-10-09 14:31 dlage 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 使用python实现斐波那契数列(黄金分割数列)方法二 指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……。 解法二:递归 def fib2(n): if n == 1 or n == 2: return 1 return fib2(n - 1) + fib2(n - 2) 代码 阅读全文
posted @ 2020-10-09 09:20 dlage 阅读(25) 评论(0) 推荐(0) 编辑