Rekursive Quersumme < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 13:19 Mo 14.12.2009 | | Autor: | bestduo |
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
| Aufgabe | Gesucht ist ein rekursiver Algorithmus, der die Quersumme zur Basis 2 der Zahl 456 berechnet.
|
hallo. ich habe mal eine Frage. Hat jemand vlt einen Tipp für mich wie man sowas in ein rekursiven Algorithmus packen könnte. Die Umrechnung geht ja so:
456 : 2 = 228 Rest: 0
228 : 2 = 114 Rest: 0
114 : 2 = 57 Rest: 0
57 : 2 = 28 Rest: 1
28 : 2 = 14 Rest: 0
14 : 2 = 7 Rest: 0
7 : 2 = 3 Rest: 1
3 : 2 = 1 Rest: 1
1 : 2 = 0 Rest: 1
Die Quersumme ist also 4.
Aber wie packe ich sowas in ein Algorithmus?
Ich habe ein Algorithmus der die Quersumme von zB 23 berechnet:
"int quersumme(int n) {
if (n <10) return n;
return quersumme(n%10)+quersumme(n/10);
}"
Mein Ansatz war jetzt:
int quersumme_n(int i, int n) {
if (i <n) return i;
return quersumme(i%n)+quersumme(i/n);
hierbei steht das n für die Basis 2 und i für die Zahl, die umgewandelt werden soll.
Das Problem ist jetzt, dass er jetzt nur die Quersumme von (456/2) 228 berechnet.....
|
|
| |
|
Hi,
> hallo. ich habe mal eine Frage. Hat jemand vlt einen Tipp
> für mich wie man sowas in ein rekursiven Algorithmus
> packen könnte. Die Umrechnung geht ja so:
> 456 : 2 = 228 Rest: 0
> 228 : 2 = 114 Rest: 0
> 114 : 2 = 57 Rest: 0
> 57 : 2 = 28 Rest: 1
> 28 : 2 = 14 Rest: 0
> 14 : 2 = 7 Rest: 0
> 7 : 2 = 3 Rest: 1
> 3 : 2 = 1 Rest: 1
> 1 : 2 = 0 Rest: 1
> Die Quersumme ist also 4.
![[ok]](/images/smileys/ok.gif "[ok]")
| 1: |
| | 2: | int quersumme_n(int i, int n) {
| | 3: | if (i <n) return i;
| | 4: | return quersumme_n(i%n,n)+quersumme_n(i/n,n);
| | 5: | }
|
Du musst schon weiter rekursiv den Algorithmus zur variablen Basis benutzen, dein Fehler war, nach dem ersten teilen durch die Basis, den Algorithmus für die Basis 10 weiter zu benutzen...
Gruß,
hotblack
|
|
|
|
