Eine interessante Möglichkeit, Binärzahlen von 1 bis n zu generieren?

Hier sehen wir eine interessante Methode zur Generierung von Binärzahlen von 1 bis n. Wir tun dies mithilfe von Warteschlangen. Zunächst wird die erste Binärzahl „1“ in der Warteschlange gehalten. Entfernen Sie nun wiederholt Elemente aus der Warteschlange, drucken Sie sie aus, fügen Sie 0 am Ende des vorherigen Elements und 1 am Ende des vorherigen Elements hinzu und fügen Sie sie in die Warteschlange ein. Schauen wir uns den Algorithmus an, um auf diese Idee zu kommen. Die chinesische Übersetzung von

Algorithm

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

lautet:

Example

#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);
}

Output

1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111

Das obige ist der detaillierte Inhalt vonEine interessante Möglichkeit, Binärzahlen von 1 bis n zu generieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!