Konversi Bilangan Desimal Ke Bilangan Biner pada JAVA

Tutorial kali ini kita akan mengimplementasikan fungsi rekursi untuk membuat program yang bisa konversi bilangan desimal ke dalam bentuk biner. 

Berikut ini contoh program yang dapat mengonversi bilangan desimal ke bentuk biner  secara rekursif:

package desimalToBiner;

/**
 *
 * @author KetikanMD
 */
class Rekursi {

    void DesimalToBiner(int n) {
        if (n > 1) {
            DesimalToBiner(n / 2);
        }
        System.out.print(n % 2);
    }
}

public class DesimalToBiner {

    public static void main(String[] args) {
        Rekursi rk = new Rekursi();
        for (int i = 1; i <= 5; i++) {
            System.out.print("Bentuk Biner dari " + i + " :");
            rk.DesimalToBiner(i);
            System.out.println("");
        }

    }
}

Program di atas akan menghasilkan output seperti berikut:

Anda dapat membuktikan kebenaran dari program diatas dengan menggunakan method  toBinaryString() yang terdapat pada kelas Integer, seperti kode yang terlihat pada kode berikut:

   System.out.println("-----------------------");
        System.out.println("contoh Biner");
        for (int i = 1; i <= 5; i++) {
            System.out.println("Bentuk Biner dari " + i + " :"
                    + Integer.toBinaryString(i));

        }

Output yang akan diperoleh dari kode diatas akan sama persis dengan hasil kode yang sebelumnya