
在这里,我们将看到一种有趣的方法,用于生成从1到n的二进制数。我们使用队列来实现。最初,队列中将保存第一个二进制数'1'。现在重复地从队列中删除元素,并打印它,并在前一个元素的末尾添加0,并在前一个元素的末尾添加1,并将它们插入到队列中。让我们看一下获取这个想法的算法。
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
以上就是一个有趣的方法来生成从1到n的二进制数?的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号