递归函数:
函数在内部调用自身本身。
递归函数特性:
必须有一个明确的结束条件;
每次进入更深一层递归时,问题规模相比上次递归都应有所减少
相邻两次重复之间有紧密的联系,前一次要为后一次做准备
递归效率不高,递归层次过多会导致栈溢出(需注意)
# 递归遍历列表
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)