दशमलव से बाइनरी रूपांतरण

एक दशमलव संख्या को उसके बाइनरी रूप में भी बदला जा सकता है। दशमलव संख्या को द्विआधारी संख्या में बदलने के लिए, हमें संख्या को 2 से विभाजित करने की आवश्यकता है जब तक कि यह 0 या 1 तक न पहुंच जाए। और प्रत्येक चरण में, शेष को अलग-अलग संग्रहीत किया जाता है ताकि बाइनरी समकक्ष संख्या को विपरीत क्रम में बनाया जा सके।

इस एल्गोरिथ्म में, हम पुनरावर्ती दृष्टिकोण का पालन करेंगे। यह स्टैक डेटा संरचना का उपयोग किए बिना समस्या को हल करने में हमारी सहायता करेगा। कार्यान्वयन में, हम जानते हैं कि किसी फ़ंक्शन की पुनरावृत्ति आंतरिक स्टैक का अनुसरण करेगी। हम उस स्टैक का उपयोग करके अपना काम करेंगे।

इनपुट और आउटपुट

Input:
Decimal number 56
Output:
Binary Equivalent: 111000

एल्गोरिदम

decToBin(decimal)

इनपुट :दशमलव संख्या।

आउटपुट: बाइनरी समकक्ष स्ट्रिंग।

Begin
   if decimal = 0 OR 1, then
      insert decimal into the binary string
      return
   decToBin(decimal / 2)
   insert (decimal mod 2) into the binary string.
End

उदाहरण

#include<iostream>
using namespace std;

void decToBin(int dec) {
   if(dec == 1 || dec == 0) {
      cout << dec;          //print either 0 or 1 as dec
      return;
   }

   decToBin(dec/2);    //divide the number by 2 and find decimal again
   cout << dec % 2;    //after returning print the value in reverse order
}

main() {
   int dec;
   cout<<"Enter decimal number: "; cin >> dec;
   cout << "Binary Equivalent: "; decToBin(dec);
}

आउटपुट

Enter decimal number: 56
Binary Equivalent: 111000