বাইনারি সংখ্যা হল এমন একটি সংখ্যা যাতে শুধুমাত্র ০ এবং ১ অঙ্ক থাকে। উদাহরণ: 01010111।
একটি দিয়ে गये সংখ্যাকে বাইনারি রূপে প্রকাশ করার বিভিন্ন পদ্ধতি রয়েছে।
রিকার্সিভ পদ্ধতি
এই পদ্ধতিতে রিকার্সন ব্যবহার করে একটি সংখ্যাকে তার বাইনারি রূপে প্রকাশ করা হয়।
অ্যালগরিদম
Step 1: যদি সংখ্যা > 1 হয়, তবে Step 2 এবং 3 অনুসরণ করুন। Step 2: সংখ্যাকে স্ট্যাকে পুশ করুন। Step 3: সংখ্যা/2 দিয়ে ফাংশনটি রিকার্সিভলি কল করুন। Step 4: স্ট্যাক থেকে সংখ্যা পপ করুন এবং ২ দিয়ে ভাগশেষ প্রিন্ট করুন।
উদাহরণ কোড
#include <iostream>
using namespace std;
void tobinary(unsigned number) {
if (number > 1)
tobinary(number / 2);
cout << number % 2;
}
int main() {
int n = 6;
cout << "The number is " << n << " and its binary representation is ";
tobinary(n);
n = 12;
cout << "\nThe number is " << n << " and its binary representation is ";
tobinary(n);
return 0;
}
আউটপুট
The number is 6 and its binary representation is 110 The number is 12 and its binary representation is 1100
