python---递归

递归函数：
函数在内部调用自身本身。

递归函数特性：
必须有一个明确的结束条件；
每次进入更深一层递归时，问题规模相比上次递归都应有所减少
相邻两次重复之间有紧密的联系，前一次要为后一次做准备
递归效率不高，递归层次过多会导致栈溢出(需注意)

# 递归遍历列表
list_test = ['a', 'b',
             ['aa', 'bb',
              ['aaa', 'bbb', 'ccc',
               ['aaaa', 'bbbb'], 'ddd'], 'cc', 'dd'], 'c', 'd']

def recurision_test(list_test):
    for list_i in list_test:
        # 使用isinstance判断是否为匹配的类型
        '''
        isinstance(param1, param2)
        param1: 需要判断的数据
        param2: 是否为此类型
        '''
        if isinstance(list_i, list):
            recurision_test(list_i)
        else:
            print(list_i)

if __name__ == '__main__':
    recurision_test(list_test)