mal wieder die böse Rekursion

[Sortus]

Hallo ich komme nicht weiter...

alles was ich versuche ist entweder Falsch oder führt mich zu einem Stack - Overflow.
Und zwar habe ich folgendes Problem.

Wir sollen eine binäre Zahl (zB 110) durch Rekursion in eine Dezimale Zahl umwandeln (was in diesem Falle zB 7 wäre);
für die umwandlung bietet sich ja das Horner Schema an, was ich auch verstanden habe und beherrsche, es aber nicht in ein Javaprogramm umwandeln kann...

:meld:
Mein Programm hat bisher immer zuerst geprüft ob die umzuwandelne Zahl <=0 ist
Wenn ja geb "-1" aus ( ist vorgabe)
Wenn nein Zahl % 10 (die erste Zahl kann ja nur eine eins sein)
plus ja nun hier ist mein haken, bisher habe ich immer versucht
durch die Methode die basis zu potenzieren um an die richtige Zahl zu kommen.
Klappt aber irgendwie nicht

ich versuche es mal zu aufzuschreiben

public static long umwandelnDezimal(long zahl, int basis) {

return zahl <= 0 ? -1 : zahl % 10 + umwandelnDezimal(???);

}

Könnt ihr mir bitte weiterhelfen? Die Skripts helfen mir nicht wirklich weiter, hab da echt ne verständniss blokade... wenn mir jmd das mal ganz genau erklären könnte, fänd ich das super. Falls ihr euch darüber wundert in welcher Form ich das mache, bin im ersten Semester, haben noch nicht mehr zu verfügung (vlt. noch das math. aber das versteh ich auch net ^^).

vielen Dank im voraus

 

[sliwalker]

Hoi,

Dein Beispiel prüft aber, ob die umzuwandelde zahl größer gleich 0 ist.
Nur mal so als info.
Dann gibt er -1 zurück.

Allgemein finde ich Deinen Aufbau auf den ersten Blick gefährlich
Hast Du das so als Vorgabe bekommen?

greetz
SLi

 

[SlaterB]

> ob die umzuwandelne Zahl <=0 ist
+
> return zahl >= 0 ? -1

??

---------

dein restlicher Code scheint syntaktisch noch nicht korrekt zu sein,
von einem Sinn ganz zu schweigen,

beschreibe doch in Worten, wie Horner funktioniert,
wie es für 110 ablaufen würde

 

[Sortus]

ja das hab ich gerade auch gemerkt^^ hab ich schnell geändert. *rotwerd*

wir haben den Typ "long" neu hinzubekommen und sollen ihn auch einbauen... ja so in etwa liegt die vorgabe, bisher konnte ich auch immer alles,... nur die Rekursion macht mir einen Strich durch die rechnung

Also das Horner Schema Funktioniert folgendermaßen.
im prinzip wird immer die 1 addiert und mit der basis multipliziert und das überträgt sich dann auf die nächste Zahl...
bei 0 wird halt nichts addiert nur wieder mit der basis multipliziert, bis man die gesammte Zahlenreihe durch ist und das Ergebnis hat.

 

[maki]

Wir sollen eine binäre Zahl (zB 110) durch Rekursion in eine Dezimale Zahl umwandeln (was in diesem Falle zB 7 wäre);

110 wäre im Dualsystem 6, nicht 7.

Bist du sicher das du die Zahl als long übergeben bekommst?
"Normaler" und einfacher wäre ein String, Stellenwertigkeit.

 

[Sortus]

kannst mir mal ein beispiel dafür geben? für den String? hab das nämlich noch nie gehört

 

[maki]

    String dualZahl = "110";

 

[Sortus]

mhm nein.. ich poste mal was aus beispielen, so in etwa sollen wir das machen:

  public static boolean istPotenz(int zahl, int basis) {
    
    return (zahl == 1)
            || ((zahl % basis == 0) && istPotenz(zahl / basis, basis));
  }

oder

  public static int berechneReiheIter(int obergrenze,
          int schrittweite, int summe) {
    
    return (obergrenze == 0)
           ? summe
           : berechneReiheIter(obergrenze - schrittweite,
                   schrittweite, summe + obergrenze);

Wenn jmd Lust und Zeit hat, kann er es mir ja im TS erklären oder mir helfen...

 

[SlaterB]

die Beispiele entsprechen durchaus dem Code, den du schon hast,
den musst du nun fortführen,

zunächst die Frage, ob du mit String oder long als Eingabe arbeitest

und dann einfach den vorherigen Wert * 2 + aktuelle Ziffer, ob es nun 0 ist oder 1

 

[Sortus]

mit long... kannst du mir das evtl mal richtig erklären? Die Skripte sind da nicht sehr hilfreich...

 

[Saxony]

Hiho,

hier mal eine Lösung für binär zu dezimal mit Rekursion:

public static int Bin2Dec(String aBin, int aCount) {
		
		if (aBin.length() == 0) return 0;
		
		return ((int)Math.pow(2, aCount) * (aBin.charAt(aBin.length() - 1) - '0')) + Bin2Dec(aBin.substring(0, aBin.length() - 1), ++aCount);
}

bye Saxony

 

[Sortus]

sehr nett von dir ^^ aber leider dürfen wir (bzw können wir) keine Strings einbauen, aber danke für deine hilfe...

im prinzip brauche ich ne rekursion, welche dies schafft (mit meinen methoden)

  public static int umwandelnDezimal(int zahl, int basis) {
    
 
    return zahl <=0 ? -1 : (zahl % 10) + (zahl / 10 % 10 * basis) + (zahl / 100 % 10 * (basis * basis)) + (zahl / 1000 % 10 * (basis * basis * basis));
    
  }

ich hab das mal einfach so gemacht um zu prüfen, ob ichs überhaupt verstanden hab. dies klappt, ist aber eher schlecht, da der Ausdruck nicht allgemeingültig ist... bin halt anfänger ^^

 

[Saxony]

Hiho,

jo hab grad gelesen mit long:

public static long Bin2Dec(long aLong, int aCount) {
		
		if (aLong == 0) return 0;
		
		return ((long)Math.pow(2, aCount) * (aLong & 1)) + Bin2Dec(aLong / 10, ++aCount);
}

bye Saxony

 

[Marco13]

So als Tipp(?): Spontan würde ich sagen, dass die Methode DREI Parameter übergeben bekommen muss. (Wobei die auch privat sein kann, und durch eine public-Methode mit ZWEI Parametern aufgerufen wird)

public static int umwandelnDezimal(int zahl, int basis) 
{ 
    // if (blöde eingabe) { return irgendwas } else ...
    return umwandelnDezimal(zahl, basis, 1);
}

private static int umwandelnDezimal(int zahl, int basis, int current) 
{ 
     ....   ....   umwandelnDezimal(zahl / basis, basis, current * basis);
}

 

[Sortus]

danke für eure hilfe... bin nun schon weiter, bekomme nun keinen overflow mehr ^^

public static long umwandelnDezimal(long zahl, int basis) {
    
return zahl <= 0 ? -1 : (zahl % basis) + umwandelnDezimal ((zahl / 10) * basis,basis);
  }
          
public static void main(String[] args) {
        
System.out.println(umwandelnDezimal(11,2));
        }
    }

Also meine Frage, erreiche ich überhaupt mit dieser Methode das der immer wieder die Zahl nimmt sie mit % Basis nimmt und sie hochrechnet? Die Ergebnisse stimme nicht ganz merkwürdiger Weise immer etwa um 1falsch. Bis 30 dann stimmts garnet mehr ^^

Ich glaube ich hasse die Rekursion. Bitte keine hilfen mehr mit strings oder "if" sowas darf ich nicht benutzen.

Noch ne verständnissfrage, warum muss ich eigentlich bei ((zahl % basis) *basis,basis) das ...,basis hinterschreiben, ich weiß das ich es machen muss aber nicht warum, ansonsten spuckt er mir fehlermeldungen aus...

 

[Saxony]

Bitte keine hilfen mehr mit strings oder "if" sowas darf ich nicht benutzen.

Was spricht gegen meine oben genannte Version mit long?
Um dort noch das if wegzubekommen brauchste den trinären operator, welchen du ja eh schon verwendest.

public static long Bin2Dec(long aLong, int aCount) {

		return (aLong == 0)?0:((long) Math.pow(2, aCount) * (aLong & 1))
				+ Bin2Dec(aLong / 10, ++aCount);
}

bye Saxony

 

[Saxony]

danke für eure hilfe... bin nun schon weiter, bekomme nun keinen overflow mehr ^^

public static long umwandelnDezimal(long zahl, int basis) {
    
return zahl <= 0 ? -1 : (zahl % basis) + umwandelnDezimal ((zahl / 10) * basis,basis);
  }
          
public static void main(String[] args) {
        
System.out.println(umwandelnDezimal(11,2));
        }
    }

Dein Code macht alles andere, berechnet aber keine Dezimalform einer binären Zahl.

Punkt1: zahl <= 0 muss schon mal 0 und nicht -1 zurück geben werden.
Punkt2: mit (zahl % basis) bekommste schon mal die endzahl raus, weclhe aber noch mit basis^pos multipliziert werden muss.
Punkt3: wieso rufst du die Methode mit (zahl/10)*basis auf ?

zahl = 110
basis = 2

nächster aufruf wäre dann umwandelDezimal(22, 2), 22 ist aber schon gar keine binäre Darstellung mehr.
Punkt4: wo wird sich zudem die aktuelle Wertigkeit(Position) einer Stelle gemerkt um basis^pos rechnen zu können?

bye Saxony

 

[Leroy42]

public static long umwandelnDezimal(long zahl, int basis) { 
    return zahl < 0 ? -1 : umwandelnDezimalHelp(zahl, basis); 
}
public static long umwandelnDezimalHelp(long zahl, int basis) { 
    return zahl == 0 ? 0 : (zahl % basis) + umwandelnDezimalHelp((zahl / 10), basis) * basis; 
}

Feddsch!

 

[Leroy42]

Ohh Shit! Hab 'n Fehler übersehen(*) :shock:

public static long umwandelnDezimal(long zahl, int basis) { 
    return zahl < 0 ? -1 : umwandelnDezimalHelp(zahl, basis); 
} 
public static long umwandelnDezimalHelp(long zahl, int basis) { 
    return zahl == 0 ? 0 : (zahl%10) + umwandelnDezimalHelp(zahl/10, basis) * basis; 
}

So sollte es klappen:

umwandelnDezimal(110 /* eigentlich einhundertundzehn */, 2) liefert 6

(*) Sollte in Zukunft besser erst rausgehen um mir eine reinzuziehen; als umgekehrt.

 

[Saxony]

Jo, net schlecht.
Mit dem Rückgabe * basis kann man sich das Math.pow() selber basteln.

bye Saxony

 

[Leroy42]

Mit dem Rückgabe * basis kann man sich das Math.pow() selber basteln.

Das ist ja auch der Sinn weshalb eine rekursive Lösung gefordert wurde.

Obwohl ich es für äußerst befremdend erachte, daß die binäre Darstellung
als Zahl (110 = hundertzehn) angegeben werden soll anstatt eines Strings
oder eines char-Arrays.

 

[Marco13]

Jetzt raff ich auch was er mit dem Horner-Schema hatte :idea:

 

[Saxony]

Hiho,

jo bei wikipedia ist die Umwandlung von bin in dez sogar als Beispiel drinne. :###

bye Saxony