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

一个有趣的方法来生成从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登录后复制