递归 - 如何生成给定 n 和 k 的所有序列

给定 n 和 k，我需要生成以下所有序列：

n=5, k=2
0,1,2
0,1,3
0,1,4
1,2,3
1,2,4
2,3,4

另一个例子：

n=5, k=3
0,1,2,3
0,1,2,4
0,1,3,4
0,2,3,4
1,2,3,4

我认为这可以使用递归来解决，但卡住了。需要帮忙

看起来您已经知道如何生成序列，因此只需描述您在头脑中使用的规则即可。然后从那里向后运行程序。下面我们介绍如何生成固定大小的尺寸组合k从任何可迭代的，it -

1. 如果要选择金额，k, 为零，返回空组合，()
2. （感应式）k至少为一。如果可迭代，it，是空的，没有什么可以选择的。停止迭代
3. （感应式）k是至少一且可迭代对象具有至少一个元素。选择可迭代的第一个元素并将其添加到子问题的每个组合中，(it[1:], k - 1)。并且不要选择这个元素并从子问题中产生，(it[1:], k).

def choosek(it, k):
  if k == 0:                            # 1
    yield ()
  elif not it:                          # 2
    return
  else:                                 # 3
    for c in choosek(it[1:], k - 1):
      yield (*c, it[0])
    yield from choosek(it[1:], k)

for c in choosek("????????????????", 2):
  print("".join(c))

????????
????????
????????
????????
????????
????????

for c in choosek("????????????????", 3):
  print("".join(c))

????????????
????????????
????????????
????????????