放风喽 2020-08-13 18:08 采纳率: 0%
浏览 100
已采纳

想了好久,都不知道问题出在哪里

list1 = ['A', 'B', 'C', 'D', 'F', 'A', 'B', 'C', 'E', 'D', 'F', 'A', 'B', 'D', 'F', 'A', 'C', 'B', 'D', 'F', 'A', 'C',
         'D', 'F', 'A', 'C', 'E', 'D', 'F']

jieguo = []

def shaixuan(lista):
    if len(lista) > 0:
        a = set()
        for key,value in enumerate(lista):
            if value not in a:
                a.add(value)
                del lista[key]
        jieguo.append(a)
        shaixuan(lista)

shaixuan(list1)
print(jieguo)

过滤列表元素,不重复的放一起。

[{'E', 'B', 'A', 'C', 'D', 'F'}, {'E', 'A', 'B', 'C', 'D', 'F'}, {'A', 'B', 'C', 'D', 'F'}, {'F', 'D', 'C', 'A'}, {'F', 'D', 'A'}, {'A', 'F', 'B'}, {'C'}, {'D'}]
  • 写回答

3条回答 默认 最新

  • MFine 2020-08-13 20:00
    关注

    你应该对递归有误解
    它不是单纯的线性关系,不是你理解的一个程序从头执行到底
    边删除边执行
    把list1元素全部删除就完事了

    递归一般是从出口开始执行的,你这里的出口就是len(lista)=1
    1的上面是2,它对出口的调用,就要执行两次出口,在这里是{'C'}和{'D'}
    再往上,又是对2和1的调用,相对复杂。
    再往上,更复杂。
    没办法,你写递归,就得有先理清自己的思路。

    你可以统行下你的list1,共有29个元素,A-B-C-D-E-F出现的次数是:【6,4,5,6,2,6】
    它们在你的jieguo中出现的次数是一样的
    至于为什么 最后单独出现的不是{"A"}或其他,这是和你list1中的顺序有关的
    你试着改变下A位置
    结果就变了
    但是每个字母出现频率是不变的

    图片说明

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?