认识递归
递归的定义——在一个函数里再调用这个函数本身
为了防止递归无限进行,通常我们会指定一个退出条件
递归的最大深度——998
#递归的基本形式
def foo(n):
print(n)...增加退出条件
def foo(n):
if n == 101:
return
print(n)
n += 1
foo(n)
foo(1)
998是python...为了我们程序的内存优化所设定的一个默认值,我们当然还可以通过一些手段去修改它
import sys
print(sys.setrecursionlimit(10000))
def foo(n):...print(n)
n += 1
foo(n)
foo(1)
将python允许的递归深度设置为了1w,至于实际可以达到的深度就取决于计算机的性能了。...如果想在列表中查找某个数字,可以排序后从中间开始查找
图片
l =
[2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88