Summe natürlicher Zahlen < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 21:10 Mo 14.12.2009 | | Autor: | az118 |
| Aufgabe | | Schreiben sie eine rekursive Funktion zum Berechnen der Summe der ersten k natürlichen Zahlen. [mm] \summe_{i=1}^{k} [/mm] |
Hallo,ich habe ein Teil der Aufgabe geschrieben,weiß jetzt nur nicht wie ich die Summe der ausgegebenen natürlichen Zahlen bestimme. Kann mir da jemand helfen?
#include <stdio.h>
void rec(float n,float k){
if(n<=k){
printf(" %f [mm] \n [/mm] ",n);
rec(n+1,k);
}
}
int main (){
rec(1.0,7.0);
printf(" [mm] \n [/mm] ");
[mm] while(getchar()!='\r');
[/mm]
return 0;
}
|
|
| |
|
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Hallo,
mir scheint, als hättest du auch noch Probleme mit der Rekursion! Es geht ja nicht darum die Zahlen auszugeben, sondern die Summe zu berechnen. Also muss deine Funktion rec(int, int) auch etwas zurück geben - zumindest am Ende. Außerdem ist es nicht unbedingt notwendig zwei Parameter zu übertragen, aber das ist ein anderes Thema. Dein Weg müsste trotzdem funktionieren.
Wie du sonst die Summe bestimmst, weißt du sicher... Alle Zahlen addieren. Also muss irgendwo in deinem Programm eine Addition stehen.
Bei Rekursionen ist es manchmal sinnvoll sich zu überlegen, was als letztes gemacht wird. In deinem Programm wird als letztes die Funktion rec(8,7) aufgerufen, aber die liefert keinen Wert zurück. Da du sie als void deklariert hast, soll sie das vielleicht auch nicht, aber welche Variable soll dann die Summe speichern?
Zur Zeit sehe ich zwei Möglichkeiten für dich. 1. Die Funktion bekommt einen anderen Typ (z.B. int). 2. Es gibt eine globale Variable, die die Summe abspeichert.
In beiden Fällen wird am Ende deiner Funktion (nach dem if-Satz) noch eine Zuweisung stehen müssen.
> #include <stdio.h>
>
Entweder hier eine globale Variable (z.B. int Summe),
> void rec(float n,float k)\{
oder hier int rec(int n, int k). Es ist übrigens sinnvoll die Datentypen auf int zu lassen, da laut Aufgabe nur die natürlichen Zahlen summiert werden sollen.
>
> if(n<=k){
> printf(" %f [mm]\n[/mm]Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
",n);
> rec(n+1,k);
> }
Hier muss noch etwas stehen.
> }
> int main (){
>
> rec(1.0,7.0);
> printf(" [mm]\n[/mm]Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
");
>
> while(getchar()!='\r');
>
> return 0;
> }
Kannst ja erstmal über die Tipps nachdenken und versuchen dein Problem zu lösen.
Viel Erfolg,
Roland.
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 19:33 Sa 19.12.2009 | | Autor: | az118 |
Ok, habe jetzt versucht noch eine for-Schleife einzubauen um die Summe auszugeben,aber ist wohl nicht richtig. Komm einfach nicht weiter.Kann mir jemand helfen?
#include <stdio.h>
int rec(int n,int k){
int summe;
if(n<=k){
printf(" % i \ n ",n);
rec(n+1,k);
}
for(summe=n;summe<=k;summe=summe+n){
printf("%i",summe);
}
}
int main (){
rec(1,7);
printf(" \ n ");
[mm] while(getchar()!='\r');
[/mm]
return 0;
}
|
|
|
| |
|
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
> Ok, habe jetzt versucht noch eine for-Schleife einzubauen
> um die Summe auszugeben,aber ist wohl nicht richtig. Komm
> einfach nicht weiter.Kann mir jemand helfen?
>
> #include <stdio.h>
>
> int rec(int n,int k){
> int summe;
>
> if(n<=k){
> printf(" % i \ n ",n);
> rec(n+1,k);
> }
> for(summe=n;summe<=k;summe=summe+n){
> printf("%i",summe);
> }
> }
> int main (){
>
> rec(1,7);
> printf(" \ n ");
>
> [mm] while(getchar()!='\r');[/mm]Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
>
> return 0;
> }
warum nicht einfach
| 1: | int summe(k) {
| | 2: | if (k == 0) { return 0; }
| | 3: | else return (k+summe(k-1));
| | 4: | }
|
ging doch um rekursion oder? was du da oben hingezimmert hast versuch ich mir nicht vorzustellen 
gruß tee
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 20:23 Sa 19.12.2009 | | Autor: | az118 |
Ok,aber wo füge ich das ein? wenn ich das anstatt meiner if-funktion schreibe,klappt es nicht. Man merkt,ich habe nicht viel Ahnung vom programmiren. :(
|
|
|
| |
|
> Ok,aber wo füge ich das ein? wenn ich das anstatt meiner
> if-funktion schreibe,klappt es nicht. Man merkt,ich habe
> nicht viel Ahnung vom programmiren. :(
das ist die komplett fertige funktion!
du musst sie quasi nur noch in der main einmal mit einem parameter aufrufen,
etwa i=summe(50); o.ä.
gruß tee
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 20:46 So 20.12.2009 | | Autor: | az118 |
Ok,dann sieht mein Quelltext jetzt so aus:
#include <stdio.h>
int summe( int k) {
if (k == 0) { return 0; }
else return (k+summe(k-1));
}
int main (){
int i;
i=summe(0);
printf("%i");
[mm] while(getchar()!='\r');
[/mm]
return 0;
}
Muss da aber noch ein Fehler drin haben,weil die Ausgabe nicht stimmt ???
|
|
|
| |
|
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Hallo,
was kommt denn als Ausgabe heraus? 0 zufälliger Weise? Das wäre kein Wunder, denn deine Funktion wird mit 0 als Startwert aufgerufen.
> Ok,dann sieht mein Quelltext jetzt so aus:
>
> #include <stdio.h>
>
> int summe( int k) {
> if (k == 0) { return 0; }
> else return (k+summe(k-1));
>
> }
>
> int main (){
> int i;
>
> i=summe(0);
Hier liegt der Fehler. Mit 50 anstelle von 0 wirst du das Ergebnis für die Summe der ersten 50 Zahlen erhalten.
>
> printf("%i");
>
> [mm] while(getchar()!='\r');[/mm]Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
>
> return 0;
> }
>
> Muss da aber noch ein Fehler drin haben,weil die Ausgabe
> nicht stimmt ???
Alles klar? Viel Erfolg noch,
Roland.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:57 So 20.12.2009 | | Autor: | az118 |
Achja,alles klar.
Danke
|
|
|
|
