函数的递归

函数的递归

# 递归分为两个阶段
#     1.回溯:就是一次次重复的过程,这个重复过程必须建立在每一次重复问题的复杂程度都应该下降
#            直到有一个最终的结束条件
#     2.递推:一次次往回推导的过程


l = [1,[2,[3,[4,[5,[6,[7,[8,[9,[10,[11,[12,[13,]]]]]]]]]]]]]
# 将列表中的数字依次打印出来
def func(args):
    for i in args:
        if type(i) is int:
            print(i)
        else:
            func(i)


func(l)
# 递归函数不需要考虑递归次数,要确定好结束的条件