首先，你对组合数的计算是错误的，正如你的简单例子所示。choose（4，2）* choose（2，2）= 6 * 1 = 6，然而，正如你所看到的，只有三种可能性。您不希望算法同时产生[[1, 2], [3, 4]]和[[3, 4], [1, 2]，但认为它们是相同的结果。您需要进行计算并除以在n！
也就是说，看看所有的结果，就像你上面看到的那样，

[[x1, y1], [x2, y2], [x3, y3], .....]

字符串
规范表示是其中x1 < x2 < x3 < ....，x1 < y1，x2 < y2，x3 < y3，.
由此，很容易看出x1必须是1，x2必须是去除x1和y1后的所有元素中最小的，x3必须是去除x1、x2、y1和y2后的所有元素中最小的。
这给了你一个很好的递归算法：

def generate(n):
    def internal(prefix, items):
        if not items:
            yield prefix
        else:
            for index in range(1, len(items)):
                x = items[0]
                y = items[index]
                # The list of all pairs we've seen so far
                new_prefix = [*prefix, [x, y]]
                # Remove the 0-th and i-th elements from items
                new_items = items[1:index] + items[index + 1:]
                yield from internal(new_prefix, new_items)
    items = list(range(1, 2 * n + 1))
    return list(internal([], items))

型