关于穷举法

比如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种。

猜你喜欢

转载自wandejun1012.iteye.com/blog/1166580
今日推荐