一个有趣的方法来生成从1到n的二进制数?

2023年 9月 11日 61.3k 0

一个有趣的方法来生成从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

登录后复制

Example

的中文翻译为:

示例

#include
#include
using namespace std;
void genBinaryNumbers(int n){
queue qu;
qu.push("1");
while(n != 0){
string s1 = qu.front();
qu.pop();
cout

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论