Dezinal in Binär Recursiv

[Adriano10]

public String getBinaryRecursive(int number) {
        String binary = "";
        if (number % 2 == 1) {
            binary = binary + "1";

        }

        if (number % 2 == 0) {
            binary = binary + "0";

        }

        if (number > 1) {
            getBinaryRecursive(number / 2);
        }
        return binary;
    }

Ich möchte mit Recursion klar kommen, daher mache ich kleine Aufgaben, in diesem Fall wird immer 1 ausgegeben. Wenn ich in diese Zeilen 5 und 10 System.out.print(binary) einfüge, dann ist richtige Ausgabe 10111.

 

[Mart]

weil du bei jedem auruf deinen string auf "" setzt siehe

String binary = "";

und den String return wert ( den du sehr wahrscheinlich benutzen wolltest ) wirfst du einfach schlicht und ergreifend weg siehe

getBinaryRecursive(number / 2);

 

[Adriano10]

Vielen Dank für die nette Antwort, das ist jetzt klar, woran das liegt. Wenn du für mich Vorschläge hättest, wie ich Code umschreiben soll, um gewünschtes Ergebnis zu bekommen, würde mir sehr geholfen. Vielen Dank im Voraus

 

[mihe7]

Ich möchte mit Recursion klar kommen, daher mache ich kleine Aufgaben

Sehr schön.

Erstmal schauen, wie das auf dem Papier funktioniert:

8:2 = 4 Rest 0
4:2 = 2 Rest 0
2:2 = 1 Rest 0
1:2 = 0 Rest 1

Das ist auch schon der rekursive Abstieg, der endet, wenn das Ergebnis der ganzzahligen Division 0 ist. Am Ende werden die Reste von unten nach oben zu einem binären Wort zusammengesetzt: 1000 - das entspricht dem rekursiven Aufstieg.

Noch genauer betrachtet steigen wir erstmal ab, bis das Ergebnis der ganzzahligen Division 0 ist. Dann ermitteln wir in jedem Schritt die binäre Ziffer (Rest) und hängen sie an die bisher ermittelten.


Mal ganz ausführlich:

public static String getBinaryRecursive(int number) {
    String word = "";
    if (number > 1) {
        word = getBinaryRecursive(number / 2);
    }
  
    String digit = "1";
    if (number % 2 == 0) {
        digit = "0";
    }
    return word + digit;
}

und kurz:

public static String getBinaryRecursive(int number) {
    String word = number > 1 ? getBinaryRecursive(number / 2) : "";
    String digit = number % 2 == 0 ? "0" : "1";
    return word + digit;
}

 

[Mart]

es hätte ja einfach nur das vorherige ergebnis gespeichert werden müssen..

 

[Adriano10]

Sehr schön.

Erstmal schauen, wie das auf dem Papier funktioniert:

8:2 = 4 Rest 0
4:2 = 2 Rest 0
2:2 = 1 Rest 0
1:2 = 0 Rest 1

Das ist auch schon der rekursive Abstieg, der endet, wenn das Ergebnis der ganzzahligen Division 0 ist. Am Ende werden die Reste von unten nach oben zu einem binären Wort zusammengesetzt: 1000 - das entspricht dem rekursiven Aufstieg.

Noch genauer betrachtet steigen wir erstmal ab, bis das Ergebnis der ganzzahligen Division 0 ist. Dann ermitteln wir in jedem Schritt die binäre Ziffer (Rest) und hängen sie an die bisher ermittelten.


Mal ganz ausführlich:

public static String getBinaryRecursive(int number) {
    String word = "";
    if (number > 1) {
        word = getBinaryRecursive(number / 2);
    }
 
    String digit = "1";
    if (number % 2 == 0) {
        digit = "0";
    }
    return word + digit;
}

und kurz:

public static String getBinaryRecursive(int number) {
    String word = number > 1 ? getBinaryRecursive(number / 2) : "";
    String digit = number % 2 == 0 ? "0" : "1";
    return word + digit;
}

Vielen Dank, sehr gut erklärt… Vielen vielen Dank

 

[mihe7]

es hätte ja einfach nur das vorherige ergebnis gespeichert werden müssen..

Schon, nur hätte das nicht zu meiner Erklärung gepasst