c# - 配列のすべての組み合わせを取得します (1 つずつ削除する場合)

Question

与えられた:

{1,2,3}

期待される結果：

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

したがって、基本的にリスト内のすべての可能な組み合わせが必要です（ただし、すべての可能な組み合わせを含む-すべての要素が削除された場合）。

私が言いたいことを理解していただければ幸いです;）

質問: これを実現するアルゴリズムはどれですか?

Answer 1

パワーセットアルゴリズムが必要です。

Rosetta Codeにはいくつかの例があります。