Rekursion-Verständnisfrage

[Khaotix]

Hey Leute

hab ein kleines Verständnisproblem bei der Rekursion und hoffe ihr könnt helfen.

Folglich sieht man eine Methode, die rekursiv den Wert einer Binärdarstellung berechnet

public static int gibWertVonBinaer(int binaerzahl){

       return binaerzahl < 10
          ? binaerzahl
                     : gibWertVonBinaer(binaerzahl / 10) * 2 + binaerzahl % 10;

}

Meine Frage is folgende:

Warum berechnet mir die Methode, falls ich "binaerzahl % 10" weglasse nur die binaerstelle ganz links aus und funktioniert jedoch hingegen mit "binaerzahl % 10" ?

Vielen Dank im Vorraus für die Hilfe

MFG

 

[flopalko]

Weißt du denn, wie man eine Zahl vom Binärsystem ins Dezimalsystem umrechnet? Wenn ja erklärt sich dieser Algorithmus von selbst. Warum könnte das binaerzahl % 10 wichtig sein? Du machst ja eine Ganzzahldivision durch 10, schneidest also die letzte Stelle ab. Da diese aber auch ein 1er sein kann würdest du somit diesen Wert ignorieren. Daher benötigst du diesen Ausdruck.
Gehe einfach mal für eine kleine Zahl (z.B.: 1101) deinen Algorithmus durch. Solltest du dann noch fragen haben meld dich einfach.

 

[tommysenf]

Um Rekursion zu verstehen muss man Rekursion verstehen...

 

[stg]

Mehr zu dem Thema findet man auch hier:
http://www.java-forum.org/thema/rekursion-verstaendnisfrage.174407/

 

[Khaotix]

Danke, nachdem ich das ganze auf den Zettel durchgegangen bin hat sich das Problem erledigt .

Ich hab mir dabei eher die falsche Rechenweise vorgestellt, nun aber dahintergekommen.