确定不同长度变化的算法

(0, (2^n-1)) .

1 位,则相应的元素属于集合。

旁白:这叫做 power set .

你所想的叫做组合,一组n个项目中的组合k的个数是

n!/((n-k)!k!)

当提到组合的数量时,通常会说“n选择k”,因为实际上是从n中“选择”k元素。

编辑:啊,我有点误读了。您需要所有可能组合的计数,本质上是sum(nCk,k=0到n)。这是幂集,为2^n(如果不想计算空集,则为2^n-1)。