9 lines
233 B
Python
9 lines
233 B
Python
def ncsub(seq, s=0):
|
|
if seq:
|
|
x = seq[:1]
|
|
xs = seq[1:]
|
|
p2 = s % 2
|
|
p1 = not p2
|
|
return [x + ys for ys in ncsub(xs, s + p1)] + ncsub(xs, s + p2)
|
|
else:
|
|
return [[]] if s >= 3 else []
|