Umwandeln Dualzahl in Dezimalzahl (rekursiv)

Neue Frage »

Auf diesen Beitrag antworten »
Chirs 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[].
 
Auf diesen Beitrag antworten »
eulerscheZahl

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));
}
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »