关于穷举法

比如3位2进制数一共8种情况，4位2进制数一共是16种情况，那么这16种情况到底是哪16种呢？

 

如何快速得出呢？

 

首先最简单的我们可以得到如下2种情况：

 

0000
0001

 

 

然后下面怎么办呢？

对于倒数第2位来说，其实它也是只有0或1两种情况。

但是在已经出现的2种情况里，它已经将全是0的情况用掉了，所以倒数第2位还剩的情况如下：

 

0010
0011

 终上，就是4种情况：

 

0000
0001
0010
0011

 同样对于倒数第3位来说，它也是只有2种情况，同样0已经用掉，所以倒数第2位还剩的情况如下：

 

1000
1001
1010
1011

 加上之前的就是8种，倒数第1位依此类推。一共16种。