[已解决]递归函数问题

wanggz100

定义一个 递归函数 lst2set(lst) 满足一下条件：

1. assert lst2set([1,2,[3,[4,5]]]) == {1,2,3,4,5}
   
2. assert lst2set([1,3,[[5,[7,6]]],[22]]) == {22,1,3,5,6,7}

复制代码

最佳答案

月排行榜 / 总排行榜

jerryxjr1220

2018-2-8 10:00:08

1. def lst2set(lst,sets=set()):
   
2.         if lst:
   
3.                 if isinstance(lst[0], list):
   
4.                         return lst2set(lst[0]+lst[1:],sets)
   
5.                 else:
   
6.                         sets.add(lst[0])
   
7.                         return lst2set(lst[1:], sets)
   
8.         else:
   
9.                 return sets
   
10. print(lst2set([1,2,[3,[4,5]]]))
    
11. print(lst2set([1,3,[[5,[7,6]]],[22]]))

复制代码

跳转到最佳答案楼层

BngThea

这规律还得自己找？

waitforlove

函数对传进来的lst参数做些处理，取lst 列表长度，，取列表成员类型，如果是列表就调用自己，返回自己处理好的列表，我是新人，这是我的思路，希望帮到你，代码不会写!_!

jerryxjr1220

1. def lst2set(lst,sets=set()):
   
2.         if lst:
   
3.                 if isinstance(lst[0], list):
   
4.                         return lst2set(lst[0]+lst[1:],sets)
   
5.                 else:
   
6.                         sets.add(lst[0])
   
7.                         return lst2set(lst[1:], sets)
   
8.         else:
   
9.                 return sets
   
10. print(lst2set([1,2,[3,[4,5]]]))
    
11. print(lst2set([1,3,[[5,[7,6]]],[22]]))

复制代码