您的位置首页百科问答

求简单Py来自thon代码

求简单Py来自thon代码

的有关信息介绍如下:

问题补充说明:求python代码,用递归方法求一个已知集合,比如(a,b,a,c),的所有子集

求简单Py来自thon代码

de施速当还历未握渐段州f getsubset(myset,subtract):

  if len(mys翻连况短黑治祖数答et)<=1:

    return []

  result=[]

  newsubtract=subtract.copy()

  for i in subtract:

    result.append(myset-{i})

    newsubtract=newsubtract-{i}

    result.extend(getsubset(myset-{i领围白督乡吸},newsubtract)器氧场需例急是)

  return result

def subset(myset):

  result=[set(),myset] if myset else [myset]

  re盐关养围策包景它去高sult.extend(getsubset(myset,myset))

  return result

result=subset({'a','b','c','d'})

toprint=[sorted(x) for x in result]

for i in sorted(toprint,key=lambda x:(快负超德len(x),x)):

  print(i)

虽然这对我来说的确比较简单,可也不是几分钟就能写出来的,好歹给点分吧

而且(a,b,a,c)不是集合,集合中元素不应有重复

一个n个元素的集合的所有子集是2的n次方个吗,如是,这个度请比程序应该就是正确的