首页 > 编程语言 > 详细

python的递归和二分法

时间:2018-08-15 18:10:28      阅读:177      评论:0      收藏:0      [点我收藏+]

递归是什么

递归是一种函数的类型,以类似于首尾相连的贪吃蛇的模式执行.

count = 0
def func():
    global count
    count = count + 1
    print("我有点小帅%s"%count)
    func()
func()    #输出我有点小帅1.........我有点小帅998

 

注意,上条代码中为什么执行998次呢

我们可以通过sys模块来进行查看默认最大执行次数,同时 sys.setrecursionlimit() 也能进行更改.

print(sys.getrecursionlimit())    #1000

 

关于二分法

二分法是一种查找的方法,把传统的逐一查找优化,

原理是把一个序列分为两部分,取查询值与中间值相比,大于中间值取右边,小于中间值取左边.

 

python的递归和二分法

原文:https://www.cnblogs.com/cuiyuanzhang/p/9483002.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!