从1到n生成二进制数的有趣方法？
在这里，我们将看到一种有趣的方法，用于生成从1到n的二进制数。在这里，我们正在使用队列。最初，队列将保留第一个二进制数字“1”。现在，从队列中重复删除元素，进行打印，并在最前面的项目的末尾附加0，并在最前面的时间的末尾附加1，然后将它们插入队列。让我们看一下获得想法的算法。
算法
genBinaryNumbers(n)
Begin
define empty queue.
insert 1 into the queue
while n is not 0, do
delete element from queue and store it into s1
print s1
s2 := s1
insert s1 by adding 0 after it into queue
insert s1 by adding 1 after it into queue
decrease n by 1
done
End示例
#include <iostream>
#include <queue>
using namespace std;
void genBinaryNumbers(int n){
queue<string> qu;
qu.push("1");
while(n != 0){
string s1 = qu.front();
qu.pop();
cout << s1 << " ";
string s2 = s1;
qu.push(s1 + "0");
qu.push(s1 + "1");
n--;
}
}
int main() {
int n = 15;
genBinaryNumbers(n);
}输出结果
1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111
热门推荐
10 财运虎年祝福语简短语
11 单亲爸爸春节祝福语简短
12 狗狗上厕所训练
13 植物种植祝福语简短
14 翻译考试祝福语朋友简短
15 个人周年庆简短祝福语
16 狗狗怎么训练
17 分别祝福语简短搞笑英文
18 生日广州男生祝福语简短