利用递归算法实现嵌套列表的拆分 输入格式: 输入一个嵌套的列表,例如:[1, 2, [3, 4], 5] 输出格式: 将嵌套列表进行拆分,并输出拆分后的列表,例如:[1, 2, 3, 4, 5]。 输入样例: 在这里给出一组输入。例如: [1,2,[3,4],5] 输出样例: 在这里给出相应的输出。例如: [1, 2, 3, 4, 5] 输入样例: 在这里给出一组输入。例如: [[[1,2],3],[[4,5,['a','b']],[[[[['c']]]]]]] 输出样例: 在这里给出相应的输出。例如: [1, 2, 3, 4, 5, 'a', 'b', 'c']
时间: 2023-07-02 15:08:37 浏览: 532
可以利用递归的思想,对于每一个元素进行判断,如果是列表则递归拆分,否则直接加入结果列表中。以下是代码实现:
```python
def flatten(lst):
res = []
for i in lst:
if isinstance(i, list):
res.extend(flatten(i))
else:
res.append(i)
return res
```
其中 `isinstance(i, list)` 判断当前元素是否是列表,如果是则递归调用 `flatten` 函数,否则直接将元素加入结果列表中。
阅读全文