Program C++ Konversi bilangan desimal ke biner

Algoritma:

1. Baca bilangan desimal yang akan di konversi
2. Bagi bilangan desimal dengan 2, karena biner merupakan bilangan berbasis 2
3. Apakah bilangan  mod 2 ada sisa? jika tidak tulis 0 jika ada sisa tulis 1
4. Bagi trus bilangan desimal sampai habis, setelah itu hasil dari mod tadi di baca dari bawah maka akan didapat hasil binernya.

Contoh:

43(10) = …… (2)
Dari contoh di atas di ketahui nilai desimalnya adalah 43, di tanya berapakah nilai binernya ?
Untuk mendapatkan nilai binernya dilakukan perhitungan dengan pembagian dengan bilangan basis dari biner yaitu 2.
Karena kita mencari bilangan biner (1 dan 0) maka hasil pembagian kita pun harus mencapai angka 1 dan 0.

pembagian pertama : 43 dibagi 2 = 21, sisa = 1.
pembagian kedua : 21 dibagi 2 = 10, sisa = 1.
pembagian ketiga : 10 dibagi 2 = 5, sisa = 0.
pembagian keempat : 5 dibagi 2 = 2, sisa = 1.
pembagian kelima : 2 dibagi 2 = 1, sisa = 0
pembagian keenam : 1 dibagi 2 = 0, sisa = 1.

Jadi 43(10)= 101011(2)   —-> dibaca dari bawah

Berikut Sourcodenya :


#include <stdio.h>
#include <conio.h>
#include <iostream>
 using namespace std;
void toBiner(int n)
{
 if(n>1)
 {
 toBiner(n/2);
 }
 cout<<n%2;
 getch();
}

int main()
{
 int a;
 cout<<"Masukkan Bilangan yang akan dikonversi : ";
 cin>>a;
 cout<<a<<" dalam biner adalah ";
 toBiner(a);

 return 0;
}

Outputnya :