二进制序列枚举

最新推荐文章于 2024-01-21 14:32:05 发布

Keamoulin

最新推荐文章于 2024-01-21 14:32:05 发布

阅读量2k

点赞数

分类专栏：编程语言

本文链接：https://blog.csdn.net/Keamoulin/article/details/4088880

版权

编程语言专栏收录该内容

6 篇文章 0 订阅

订阅专栏

将一个二进制序列枚举出来，例如4位的二进制数按如下序列枚举出来：

1111

0111

1011

1101

1110

0011

0101

0110

1001

1100

0001

0010

0100

1000

0000

可以发现，数中0的个数是从0到n的，n为二进制数的位数。

编写函数如下：

void change(bool* record,int n,int& x) { int i,j,count=0; for(i=n-1;i>-1;i--) { if(record[i]==false) { if(i==(n-1-count)) { count++; record[i]=true; }else{ count++; record[i]=true; for(j=i+1;j<i+1+count;j++) record[j]=false; return; } if(count>x) { x++; for(j=0;j<=x&&x<n;j++) record[j]=false; return; } } } }