生成所有可能长度的排列

Question

我知道排列有很多，但我正在寻找一个更加扩展的版本。

在这个非常简单的例子中说我有{1,2,3,4}，我的结果集将是：

{1,2},{1,3},{1,4},{2,3},{2,4},{3,4},{1,2,3},{1,2,4},{2,3,4}

所以你可以看到我正在寻找一种算法或解决方案来帮助我找到所有长度1,2,...,n-1.

的排列

我希望我已经为您提供了足够的信息来帮助我。