python递归实现二分查找算法_Python递归及二分查找算法

什么是函数的递归？？

如果一个函数在内部调用自身本身，这个函数就是递归函数。

实例

#直接调用自己

deffunc():print("form yang")

func()

func()#实例二、间接调用自己

deffunc1():print("from yang")

func2()deffunc2():print("from hao")

func1()

func1()#当你在PyCharm执行时会出现：maximum recursion depth exceeded while calling a Python object，你不用管他，直接向上翻

此时我们再来说说上面报的：maximum recursion depth exceeded while calling a Python object的错误，翻译成中文意思为(在调用Python对象时超过了最大递归深度)，什么叫做超过了最大递归深度？原因很简单递归并不是说能无限进行递归的，他是有个最大值998当超过这个值之后便会出现上面的错误

count =0deffunc():globalcount

count= count +1

print(count)

func()

func()

执行上面的代码可以看出，在未报错之前能看见的最大数字就是998，当然我们也可以通过一些手段去修改他

importsysprint(sys.setrecursionlimit(1000000))deffoo(n):print(n)

n+=1foo(n)