day16 递归函数 二分查找

#递归函数
#递归: 自己调用自己
# 默认递归次数998
# 可以自己设置递归次数

def age(n):
    if n==1:
        return 26       #当下面的age(4)依次拿到一的时候这里就返回26,然后和下面累加三次的2相加
    else:
        return age(n-1)+2       #这里的返回值每次都累加2,从4到2一共累加三次,
print (age(4))      #把这里的4一个一个的递给age(n)这里的n,第一次递上去的是4,第二次是3,依次递归
# 结果:32

#递归到一定次数,就回去主动终止,一般是998
def func(x):
    x+=1
    print (x)
    func(x)
n=0
func(n)
# 一直累加到998

import sys
sys.setrecursionlimit(10000)        #这里给递归函数设置一个最大值,其实电脑跑不到这么多,只会跑到电脑的最大极限
def func(x):
    x+=1
    print (x)
    func(x)
n=0
func(n)