---

Geschrieben von Chirs am 05.01.2016 um 15:09:

  Umwandeln Dualzahl in Dezimalzahl (rekursiv)

Meine Frage:
Hallo,

vielleicht kennt sich hier einer mit dieser Aufgabe aus.

"Schreiben Sie eine rekursive Funktion, die eine Dualzahl in Form einer Zeichenkette aus '1'en und '0'en in entsprechende Dezimalzahl als Funktionsergebnis umwandelt. Die Dualzahl soll als Parameter übergeben werden. Eine Fehlerabfrage muss nicht implementiert werden."

Ich habe keine Ahnung wie ich diese Aufgabe rekursiv lösen kann, da ich ja die 2^n Potenzen irgendwie rekursiv auf das Array anwenden muss.

Ich bedanke mich schon mal für eure Hilfe.


Vg,

Chris


Meine Ideen:
Lösungshinweiß: Übergeben Sie die Zahl Binärzahl als Parameter in Form einer Zeichenkette vom Typ char* oder char[].

---

Geschrieben von eulerscheZahl am 05.01.2016 um 15:21:

 

Sollte passen.

code: 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: #include <stdio.h> int convert(char* number, int sum) { if (*number == '\0') return sum; //sind am Ende angekommen int digit = *number - '0'; //aktuelle Ziffer return convert(number + 1, 2*sum+digit); } int main(void) { char number[] = "100101"; printf("%d\n", convert(number, 0)); }