Binär in Dezimal ist
IMHO einfacher als anders herum. Hier mal etwas Pseudo-Code:
Code:
i = Stringlänge
Zahl = 1
Ergebnis = 0
solange i > 0
falls String[i]
'0' oder '1': Ergebnis = Ergebnis + Zahl * AlsZahl(String[i])
sonst: falsche Eingabe
Zahl = Zahl * 2
i = i - 1
Kuck mal
hier
Und btw, JP29, sry, habs überlesen xD
Deutlichere Erklärung zum Algorithmus:
Die binäre Zahl "101011" hat im dezimalen System den Wert 43.
So, wie kommt man nun von dem binären Wert zum Dezimalen?
Der von mir zuvor geposteter Algorithmus macht es, den ich nun mal speziell für dich per Hand ausführen werde:
Code:
binStr := "101011"
decVal := 0
binVal := 1
i := Länge von binStr = 6 = Startwert -> runter bis 1, wiederhole folgendes:
i = 6:
wenn binStr[6] den Wert "1" hat:
decVal (=0) := decVal (=0) + binVal (1) // dies wird ausgeführt, da zuvorige Bedingung erfüllt -> decVal = 1
binVal (=1) := binVal(=1) * 2 // daraus ergibt sich 2
i = 5:
wenn binStr[5] den Wert "1" hat:
decVal (=1) := decVal (=1) + binVal (2) // dies wird ausgeführt, da zuvorige Bedingung erfüllt -> decVal = 3
binVal (=2) := binVal(=2) * 2 // daraus ergibt sich 4
i = 4:
wenn binStr[4] den Wert "1" hat:
decVal (=3) := decVal (=3) + binVal (4)
binVal (=4) := binVal(=4) * 2 // daraus ergibt sich 8
i = 3:
wenn binStr[3] den Wert "1" hat:
decVal (=3) := decVal (=3) + binVal (8) // dies wird ausgeführt, da zuvorige Bedingung erfüllt -> decVal = 11
binVal (=8) := binVal(=8) * 2 // daraus ergibt sich 16
i = 2:
wenn binStr[2] den Wert "1" hat:
decVal (=3) := decVal (=3) + binVal (16)
binVal (=16) := binVal(=16) * 2 // daraus ergibt sich 32
i = 1:
wenn binStr[1] den Wert "1" hat:
decVal (=3) := decVal (=3) + binVal (32) // dies wird ausgeführt, da zuvorige Bedingung erfüllt -> decVal = 43
binVal (=32) := binVal(=32) * 2 // daraus ergibt sich 64
decVal = 43