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

परिचय

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

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

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

इनपुट: दशमलव संख्या 56
आउटपुट: बाइनरी समतुल्य: 111000

एल्गोरिदम

decToBin(decimal)
इनपुट: दशमलव संख्या
आउटपुट: बाइनरी समतुल्य स्ट्रिंग

Begin
    यदि decimal = 0 या 1, तो
        decimal को बाइनरी स्ट्रिंग में डालें
        लौटें
    decToBin(decimal / 2)
    (decimal mod 2) को बाइनरी स्ट्रिंग में डालें।
End

उदाहरण (C++ कोड)

#include <iostream>
using namespace std;

void decToBin(int dec) {
    if (dec == 1 || dec == 0) {
        cout << dec; // dec के रूप में 0 या 1 प्रिंट करें
        return;
    }
    decToBin(dec/2); // संख्या को 2 से विभाजित करें और फिर से decimal खोजें
    cout << dec % 2; // वापस आने पर उल्टे क्रम में मान प्रिंट करें
}

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

आउटपुट

Enter decimal number: 56
Binary Equivalent: 111000