python 递归查找

def search(data,find_n):
"递归数据二分查找法"
if data.count(find_n) >= 1:
mid=(len(data) / 2)
print data
if mid >= 0:
if data[mid] > find_n:
search(data[:mid],find_n)
elif data[mid] < find_n:
search(data[mid:],find_n)
elif data[mid] == find_n:
print 'fund is data',data[mid]

else:
print "cannot found"
else:
print 'found data has not the list '
if __name__ == '__main__':
data=list(range(10))
search(data,9)

posted @   石榴心  阅读(853)  评论(0编辑  收藏  举报
编辑推荐:
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
点击右上角即可分享
微信分享提示