码迷,mamicode.com
首页 > 编程语言 > 详细

python的递归和二分法

时间:2018-08-15 18:38:31      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:模式   font   code   查询   nbsp   递归   pre   模块   类型   

递归是什么

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

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的递归和二分法

标签:模式   font   code   查询   nbsp   递归   pre   模块   类型   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!