在这里，我们将看到一种有趣的方法，用于生成从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
EndExample
的中文翻译为：示例
#include#include using namespace std; void genBinaryNumbers(int n){ queue 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
