Python入门之递归调用

#函数的递归调用：是函数嵌套调用的一种特殊形式


#具体是指：再调用一个函数的过程中又直接或者间接调用到了本身


#报错，最大溢出
# def func():
#     print('我自己调用我自己')
#     func()
# func()

#递归的本质就是循环

#例子用递归输出0-9
# n=0
# while n<10:
#     print(n)
#     n+=1
# def func(n):
#     if n==10:
#         return
#     print(n)
#     n+=1
#     func(n)
#
# func(0)



#三、递归的两阶段：
#1、回溯
#指的是一层一层地调用下去

#2、递推：满足某种条件，结束递归调用，然后一层一层返回
# def age(n):
#     if n==1:
#         return 18
#     return age(n-1)+10
# res=age(5)
# print(res)


#四、递归应用案例：


l=[1,[2,[3,[5,[6,[7,[8]]]]]]]

def func(list1):
    for i in list1:
        if type(i) is list:
            func(i)
        else:
            print(i)



func(l)