递归函数
什么是递归
了解什么是递归 : 在函数中调用自身函数
最大递归深度默认是 997/998 —— 是 python 从内存角度出发做得限制
能看懂递归
能知道递归的应用场景
...初识递归 —— 二分法的例子
算法 —— 二分查找算法
三级菜单 —— 递归实现
我们先来看一个简单的递归函数
#可以执行下,看下与递归函数执行的结果有什么不同
while True:...+ 2 # age(3) 的返回结果加 2 得到 44,返回给 age(1)
def age(3):
if 3 == 4:
return 40
elif 3 >0...返回值
1、不要只看到return就认为已经返回了。要看返回操作是在递归到第几层的时候发生的,然后返回给了谁。
2、如果不是返回给最外层函数,调用者就接收不到。...,因为我们希望最后的结果只是一个我们想要的值
k = [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]