我需要编写一个程序，打印出可以从给定用户输入形成的所有可能的组。用户还指定步数（k），并且在每个步骤中，只能添加两个元素以形成一个组
我的第一直觉是使用一个简单的函数来计算使用nCk的组合，然后打印出所有这些组合。但是，有人向我指出，可能的组合数量将远远高于nCk
假设一组n = 5个数字1,2,3,4,5和k = 2
第1步：创建一个组。在所有可能的组合中假设一组{（1,2），3,4,5}
第2步：这里有许多其他可能性。它可以是{（1,2,3），4,5}
或{{1,2}，3，（4,5）}或任何其他组合
如何在给定的步数中计算所有这些组的数量？并打印这些组？
编辑：在每个步骤中添加两个元素以显示总和。因此，在步骤1之后，1 + 2 = 3，该集合看起来像3,3,4,5。但是为了澄清问题，我把它写成（1,2）而不是写出总和。