如何获取数组的所有子集？

给定一个数组：[dog, cat, mouse]

最优雅的创建方式是什么：

[,,]
[,,mouse]
[,cat,]
[,cat,mouse]
[dog,,]
[dog,,mouse]
[dog,cat,]
[dog,cat,mouse]

我需要它适用于任何大小的数组。

这本质上是一个二进制计数器，其中数组索引代表位。这可能让我使用一些按位运算来计数，但我看不到将其转换为数组索引的好方法。

优雅的？为什么不使用 Linq 呢。

    public static IEnumerable<IEnumerable<T>> SubSetsOf<T>(IEnumerable<T> source)
    {
        if (!source.Any())
            return Enumerable.Repeat(Enumerable.Empty<T>(), 1);

        var element = source.Take(1);

        var haveNots = SubSetsOf(source.Skip(1));
        var haves = haveNots.Select(set => element.Concat(set));

        return haves.Concat(haveNots);
    }