查看: 704|回复: 0

[经验分享] python实现二分叉查找

YunVN网友 发表于 2018-8-13 08:44:35 |阅读模式

　　*二分叉查找就是折半查找
　　比如12345这几个数字当中找2，他会先找到这五个数字中的中坚的那个与2进行比较，
　　比如中间的3》2他就认为3以后的不用查找了，然后查找3左边的，即123，再把这个分半，
　　然后中坚为2，2=2 即找到
　　其实代码也就是这个思路，只不过这个里边添加了递归调用函数。

　　说一下遇到的问题：递归调用次数最多为999默认，
　　开始的时候也没有写如果找完了还是没有，怎么办，
　　代码不难就是一个递归调用思想，我也是刚接触，有问题大家一起讨论，欢迎

运维网声明 1、欢迎大家加入本站运维交流群:群②:261659950 群⑤:202807635 群⑦870801961 群⑧679858003
2、本站所有主题由该帖子作者发表，该帖子作者与运维网享有帖子相关版权
3、所有作品的著作权均归原作者享有，请您和我们一样尊重他人的著作权等合法权益。如果您对作品感到满意，请购买正版
4、禁止制作、复制、发布和传播具有反动、淫秽、色情、暴力、凶杀等内容的信息，一经发现立即删除。若您因此触犯法律，一切后果自负，我们对此不承担任何责任
5、所有资源均系网友上传或者通过网络收集，我们仅提供一个展示、介绍、观摩学习的平台，我们不对其内容的准确性、可靠性、正当性、安全性、合法性等负责，亦不承担任何法律责任
6、所有作品仅供您个人学习、研究或欣赏，不得用于商业或者其他用途，否则，一切后果均由您自己承担，我们对此不承担任何法律责任
7、如涉及侵犯版权等问题，请您及时通知我们，我们将立即采取措施予以解决
8、联系人Email：admin@iyunv.com 网址：www.yunweiku.com

所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其承担任何法律责任,如涉及侵犯版权等问题,请您及时通知我们,我们将立即处理,联系人Email:kefu@iyunv.com,QQ:1061981298 本贴地址：https://www.iyunv.com/thread-550938-1-1.html 上篇帖子： Python重启深信服设备下篇帖子：零基础学习Python文本处理

使用道具