{"id":27431,"date":"2018-02-02T21:48:52","date_gmt":"2018-02-02T16:18:52","guid":{"rendered":"https:\/\/www.wikitechy.com\/technology\/?p=27431"},"modified":"2018-10-31T15:51:47","modified_gmt":"2018-10-31T10:21:47","slug":"python-programming-interesting-methode-to-generate-binary-numbers-from-1-to-n","status":"publish","type":"post","link":"https:\/\/www.wikitechy.com\/technology\/python-programming-interesting-methode-to-generate-binary-numbers-from-1-to-n\/","title":{"rendered":"Interesting Method to Generate Binary Numbers from 1 to n"},"content":{"rendered":"

Method to Generate Binary Numbers<\/strong><\/span><\/p>\n

Given a number n, write a function that generates and prints all binary numbers<\/a> with decimal values<\/a> from 1 to n.<\/span><\/p>\n

Examples:<\/span><\/h3>\n
Input: n = 2\r\nOutput: 1, 10\r\n\r\nInput: n = 5\r\nOutput: 1, 10, 11, 100, 101\r\n<\/pre>\n
A simple method is to run a loop<\/a> from 1 to n, call decimal to binary inside the loop.<\/p>\n
\"Generate<\/p>\n
Following is an interesting method that uses queue data structure to print binary numbers.<\/p>\n
1) Create<\/strong> an empty queue of strings<\/a>
\n2) Enqueue<\/strong> the first binary number \u201c1\u201d to queue<\/a>.
\n3) Now run a loop<\/strong> for generating and printing n binary numbers.
\na) Dequeue<\/strong> and Print<\/strong> the front of queue.
\nb) Append \u201c0\u201d at the end of front item and enqueue<\/strong> it.
\nc) Append \u201c1<\/strong>\u201d at the end of front item and enqueue<\/strong> it.<\/p>\n[ad type=”banner”]\n
Python Programming Method to Generate Binary Numbers<\/strong><\/span><\/h4>\n
 
 <\/div> 
# Python program to generate binary numbers from # 1 to n  # This function uses queu data structure to print binary numbersdef generatePrintBinary(n):         # Create an empty queue    from Queue import Queue    q = Queue()         # Enqueu the first binary number    q.put("1")     # This loop is like BFS of a tree with 1 as root    # 0 as left child and 1 as right child and so on    while(n>0):        n-= 1        # Print the front of queue        s1 = q.get()         print s1              s2 = s1 # Store s1 before changing it             # Append "0" to s1 and enqueue it        q.put(s1+"0")         # Append "1" to s2 and enqueue it. Note that s2        # contains the previous front        q.put(s2+"1")      # Driver program to test above functionn = 10generatePrintBinary(n) <\/code><\/pre> <\/div>\n
Output:<\/span><\/h3>\n
1\r\n10\r\n11\r\n100\r\n101\r\n110\r\n111\r\n1000\r\n1001\r\n1010<\/pre>\n[ad type=”banner”]\n","protected":false},"excerpt":{"rendered":"
Interesting Method to Generate Binary Numbers from 1 to n Given a number n, write a function that generates and prints all binary numbers<\/p>\n","protected":false},"author":1,"featured_media":31259,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[73012,80124],"tags":[81620,81616,81615,81617,81618,81614,81619],"class_list":["post-27431","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-data-structures","category-queue","tag-c-program-to-find-binary-equivalent-of-a-number","tag-generate-all-binary-numbers-of-length-n-in-c","tag-generate-all-binary-strings-of-length-n-java","tag-generate-all-binary-strings-of-length-n-python","tag-generate-all-strings-of-n-bits-in-c","tag-generate-binary-numbers-from-1-to-n-python","tag-given-a-string-of-characters-numbers-and-symbols-reverse-only-the-characters-in-the-array"],"_links":{"self":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts\/27431","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/comments?post=27431"}],"version-history":[{"count":0,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts\/27431\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/media\/31259"}],"wp:attachment":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/media?parent=27431"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/categories?post=27431"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/tags?post=27431"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}