def foo():
    print('foo')
    func()
def func():
    print('func')
    foo()
func()
'''
程序運行結(jié)果：
RecursionError: maximum recursion depth exceeded while calling a Python object(超過最大遞歸深度)
'''

def foo(n):
    if n == 1:
        print('遞歸結(jié)束')
        return
    else:
        foo(n-1)
foo(2)

要想知道小一的蘋果數(shù)量就需要知道小二的蘋果數(shù)量，而小二的蘋果數(shù)量又取決于小三，小三的蘋果數(shù)量又是基于小四的蘋果數(shù)量：
app_num(1) = app_num(2) + 1
app_num(2) = app_num(3) + 1
app_num(3) = app_num(4) + 1
app_num(4) = 2
因此可以總結(jié)出下面的結(jié)論：
app_num(4) = 2 
app_num(x) = app_num(x+1) + 1

def apple_num(x):
    if x == 4:  # 結(jié)束遞歸的條件
        return 2
    return apple_num(x+1) + 1
apple_num1 = apple_num(1)
print(apple_num1)  # 5

list1 = [[[1, 2], [3, 4], [5, [6, 7], [8, 9, 10], 11, 12], 13]]
def func(items):
    for elements in items:
        if type(elements) is list:
            func(elements)
        else:
            print(elements)
func(list1)

# 使用二分法：先取出列表的中間位置的值，與需要的數(shù)字進行比較，如果中間位置的值大于需要的值，那么就在中間值的左側(cè)2 進行比較，如果小于，那么就在中間值的右側(cè)進行比較，如果剛好等于，就輸出值。然后對上述步驟進行循環(huán)
list1 = [0,2,5,7,9,11,34]
find_num = 2
def func(find_num,list1):
    # 輸出每次切分后生成的list1
    print(list1)
    mid_index = len(list1) // 2
    if find_num > list1[mid_index]:
        list1 = list1[mid_index+1:]
        func(find_num,list1)
    elif find_num < list1[mid_index]:
        list1 = list1[:mid_index]
        func(find_num,list1)
    elif find_num == list1[mid_index]:
        print(f'找到了{list1[mid_index]},索引為{mid_index}')
    elif len(list1)  == 0:
        print('不存在這個值')
        return
func(find_num,list1)