1에서 n까지 이진수를 생성하는 흥미로운 방법은 무엇입니까?

여기서 1부터 n까지 이진수를 생성하는 흥미로운 방법을 살펴보겠습니다. 우리는 대기열을 사용하여 이를 수행합니다. 처음에는 첫 번째 이진수 '1'이 대기열에 보관됩니다. 이제 반복적으로 대기열에서 요소를 제거하고 인쇄한 다음 이전 요소의 끝에 0을 추가하고 이전 요소의 끝에 1을 추가하여 대기열에 삽입합니다. 이 아이디어를 얻기 위해 알고리즘을 살펴보겠습니다.

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

의 중국어 번역은 다음과 같습니다:

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

위 내용은 1에서 n까지 이진수를 생성하는 흥미로운 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!