Konvertieren von Dezimal zu Binär mit Rekursion Java

Ich versuche einfach in Binary konvertieren mit Rekursion. Ich habe Probleme mit der return-Anweisung. Dies stellt aber einen überlauffehler geben, wenn Sie ausgeführt wird. Ich weiß nicht, was zum zurückgeben (oder, wenn meine Aussage falsch ist) um diesen Fehler zu vermeiden.

Dank!

public static String convertToBinary(int number)
{
  if(number > 0)
    {
      convertToBinary(number / 2);
      convertToBinary((number % 2 ));
     }

   return convertToBinary((number));
}

Ist dieses Hausaufgaben? (vorausgesetzt, es ist), bitte markieren Sie Sie als solche.
Sie brauchen eine Basis Fall. Dieser läuft einfach ewig (oder versucht zu bis trifft es einen überlauf).
Unabhängig davon, dass eine Basis-Fall ist oder nicht, die Letzte Zeile ruft sich selbst mit den gleichen Argumenten, so ändert sich nichts in der nächsten Ebene nach unten.
Das auch. Jetzt ist es gar nicht dorthin.
Sie bereits binäre. int number ist schon binäre. Deine Frage macht keinen Sinn.

InformationsquelleAutor user1315954 | 2012-04-05

Dein problem wurde Berufung convertToBinary auf beiden Anzahl/2 und Nummer%2 glaube ich. Dieser code funktioniert bei mir gut und ist nicht so Verschieden von dem, was Sie hatte:

import java.util.Scanner;

public class DecToBin {

public static void main(String[] args) {

    int input;
    Scanner scan = new Scanner(System.in);

    System.out.print("Enter number to convert to binary: ");
    input = scan.nextInt();
    convert(input);

}

public static void convert(int num) {
    if (num>0) {
        convert(num/2);
        System.out.print(num%2 + " ");
    }
}

}

Obwohl dieser code ist rekursiv, es ist wahrscheinlich nicht das, was erforderlich ist, vorausgesetzt, dass in der Tat, dies war eine Hausaufgabe.

InformationsquelleAutor Chris

4

Gut, das problem scheint zu sein, dass Sie nicht wirklich etwas zu tun in Ihrer rekursiven Methode.

In seiner einfachsten form ist Ihre rekursive Methode sollte enthalten:
1. Eine oder mehrere escape-Bedingungen.
2. Rekursiven Aufrufe selbst.
(Das ist eine grob vereinfachte Sicht, aber es wird nicht für jetzt.)

Das problem ist, dass Sie ' re fehlen einige escape-Bedingungen zu behandeln, die bei der parameter ein einzelnes bit lang, das ist, wenn Sie nicht unterteilen, es nicht mehr.

Dem anderen problem mit deinem code ist, dass Sie sind nicht etwas zu tun mit dem Ergebnis des rekursiven Aufrufe. Speichern Sie und verketten Sie Sie.

Ich schlage vor, Sie beginnen wieder: schreiben Sie eine Methode, die konvertiert ein einzelnes bit zuerst (dies wird nicht rekursiv), dann fügen Sie die Rekursion zu. (Ein allgemeiner Tipp: scheuen Sie nicht wegwerfen, code und beginnen wieder von vorne.)

InformationsquelleAutor biziclop
3

Sofern diese Hausaufgaben ich werde darauf hinweisen, die wichtigsten Fehler..
```
return convertToBinary((number));
```
Die Rücksendung sollte einen Wert zurückgeben, nicht eine Funktion aufrufen. Dies wird nur hinzufügen eine rekursive Zustand-stacks, die führt zu Ihr überlaufen. Versuchen Sie die Speicherung der Werte aus dem vorherigen Anrufe in eine variable und zurück.

InformationsquelleAutor RyanS
2

Wenn dies ist nicht für Hausaufgaben -, sollten Sie entweder:
http://docs.oracle.com/javase/7/docs/api/java/lang/Integer.html#toBinaryString%28int%29

oder

http://docs.oracle.com/javase/7/docs/api/java/lang/Integer.html#toString%28int,%20int%29

InformationsquelleAutor Puce
1

Einmal number null erreicht, wird die Methode einfach aufrufen, sich immer und immer wieder. Die endgültige return zurückgeben muss, etwas anderes - wie eine Schnur. Having said that, ich nicht denke, dieser Ansatz ist furchtbar optimal.
- Noch schlimmer, es ruft immer sich immer und immer wieder, egal, was der Wert von number ist.
InformationsquelleAutor Rory Hunter

Versuchen unten:

public static String dec2Bin(int num) {
    String result = ((num % 2 == 0) ? "0" : "1"); //expr

    if (abs(num) > 1) {
        result = dec2Bin(num / 2) + result;
    }

    return result;
}

InformationsquelleAutor user1658283

Funktioniert es, aber Sie haben, um es zu drucken aus dem Ende

static void printBinary(int x){
     if(x==0)System.out.printf("%3d", x);
      else{
           System.out.printf("%3d",x%2);
           printBinary(x/2);
      }
}

InformationsquelleAutor Bikky Kumar

Folgenden arbeiten rekursiv. Wenn Zahl negativ ist, wird es fügen Sie "-" als Präfix zu führen.

    void printBinary (int n) {
            if (n < 0) {         //base case
                System.out.print("-");
                printBinary(-n);
            } else if (n < 2) {    //base case
                System.out.print(n);
                return;
            } else {
                printBinary(n/2);   //recursive step
                int answer = n%2;   
                System.out.print(answer);
            }

        }

InformationsquelleAutor i.AsifNoor

class DecBin {
    static int convert(int i) {
        if (i > 0) {
            convert (i/2);
            System.out.println(i%2);
            return 0;
        } else {
            return 0;
        }
     }

    public static void main(String[]  args) {
        DecBin.convert(10);
    }
}

InformationsquelleAutor Benny isaac

-1

Ich habe versucht, zu erstellen eine generische sub-routine, die dauert eine Dezimale ganze Zahl & konvertieren erforderlich BASIS.

private Integer convertToBaseN(int num,int n, int pow)
{
    Integer r = num%n;

    if(num < n)
        return new Double((Math.pow(10, pow-1))*r.doubleValue()).intValue();

    return convertToBaseN(num/n, n,pow+1)+ 
            new Double(Math.pow(10, pow-1)*r.doubleValue()).intValue();
}

    num :- Decimal No you want to convert.
    n:- Base to which you want to convert ( n =2 in your case).
    pow = 1 (fixed);


    Input=> convertToBaseN(503,5, 1); Output=> 4003
    Input=> convertToBaseN(7,2, 1); Output=> 111

Achtung:- Es funktioniert nicht für negative zahlen.

Es ist keine Dezimalzahl hier.

InformationsquelleAutor Aiden

-1

Fügen Sie einfach die binäre Umwandlung (Anzahl/2*10), um den Rest der Nummer:

int binary(int dec) {
    int remainder=dec%2;

    if (dec==1 || dec==0)
        return dec;
    else
        return remainder + (binary(dec/2)*10);
}

InformationsquelleAutor Faiq arif

-1

public class DecImalToBinary {
    public static String decimalToBinary(int num){
        StringBuilder sb= new StringBuilder();
        if (num <2){
            return ""+ num;
        }
        else{
            return (sb.append(num%2)) + decimalToBinary((num/2));           
        }
    }

    public static void main(String[] args){
        System.out.println(decimalToBinary(8));
    }
}

Könnte Sie liefern mehr Informationen in Ihrer Antwort auf die Frage, was passiert im code, die Frage zu beantworten.

InformationsquelleAutor Esehak Hussen

-1
```
public String convertirABinario(int n){
    String b = "";
    if (n == 0 || n == 1){
      b = "" + n;
    }
    else{
      b = b + convertirABinario(n/2) + n%2;
    }
    return b;
}
```
- Herzlich willkommen auf StackOverflow Julian. Könnten Sie bitte verfeinern Sie Ihre code-snippet für die Lesbarkeit? Auch, bitte geben Sie einige beschreibende Zusammenhang, warum Sie denken, dies ist eine Lösung für die Frage. Für Hilfe finden Sie unter Wie Schreibe ich eine Gute Antwort auf StackOverflow.
InformationsquelleAutor Julián Rodríguez Brenes
-1

Hier ist meine Lösung:
```
 public static String binaerRec(int number)
{
    if (number > 1)
    {
        return binaerRec(number / 2) + number % 2;
    } else
    {
        return 1 + "";
    }
}
```
Spaß haben
- Integer.parseInt() schon funktioniert die dezimal zu Binär-Konvertierung. Der rest ist nur eine Verschwendung von Zeit. Jedoch Kredit über die Antwort nur so weit, dass man erkennt, dass die Eingabe nicht ein int.
InformationsquelleAutor markus

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.