Fibonacci Zahlen rekursiv < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 17:17 Do 13.12.2012 | | Autor: | Selise |
| Aufgabe | | Schreibe ein Programm, welches rekursiv die Fibonacci-Zahlen berechnet. |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hallo
ich muss ein Programm schreiben, dass rekursiv die Fibonacci Zahlen berechnet. Habe eine Vorlage.
#include<stdio.h>
#include<stdlib.h>
/* @description: Eine Funktion, die die n. Fibonacci-Zahl
rekursiv berechnen kann */
/* @param n: Legt fest, die wie vielte Fibonacci-Zahl
berechnet werden soll */
/* @return: die n. Fibonacci-Zahl, die rekursiv berechnet
wurde */
unsigned int fib(unsigned int n)
{
/* @TODO implementieren */
}
/* main-Funktion mit ein paar Testfaellen */
int main(int argc, char *argv[])
{
(void) printf("fib(0) - erwartet: %d erhalten: [mm] %d\n", [/mm]
0, fib(0));
(void) printf("fib(1) - erwartet: %d erhalten: [mm] %d\n", [/mm]
1, fib(1));
(void) printf("fib(2) - erwartet: %d erhalten: [mm] %d\n", [/mm]
1, fib(2));
(void) printf("fib(6) - erwartet: %d erhalten: [mm] %d\n", [/mm]
8, fib(6));
(void) printf("fib(20) - erwartet: %d erhalten: [mm] %d\n", [/mm]
6765, fib(20));
(void) printf("fib(31) - erwartet: %d erhalten: [mm] %d\n", [/mm]
1346269, fib(31));
return EXIT_SUCCESS;
}
Bitte um ein Tipp, was ich darein schreiben soll. Bin erst die Anfängerin, Weiss nicht wo ich anfangen soll. Danke im Voraus
LG
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 21:01 Do 13.12.2012 | | Autor: | link963 |
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
> Schreibe ein Programm, welches rekursiv die
> Fibonacci-Zahlen berechnet.
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
>
>
> Hallo
Hallo.
>
> ich muss ein Programm schreiben, dass rekursiv die
> Fibonacci Zahlen berechnet. Habe eine Vorlage.
> #include<stdio.h>
> #include<stdlib.h>
>
> /* @description: Eine Funktion, die die n. Fibonacci-Zahl
> rekursiv berechnen kann */
> /* @param n: Legt fest, die wie vielte Fibonacci-Zahl
> berechnet werden soll */
> /* @return: die n. Fibonacci-Zahl, die rekursiv berechnet
> wurde */
> unsigned int fib(unsigned int n)
> {
> /* @TODO implementieren */
In die Funktion soll deine Berechnung. Rekursiv bedeutet, dass sich die Funktion bei der Berechnung der Fibonacci-Zahlen selbst aufruft.
> }
>
> /* main-Funktion mit ein paar Testfaellen */
> int main(int argc, char *argv[])
> {
> (void) printf("fib(0) - erwartet: %d erhalten: [mm]%d\n",[/mm]
> 0, fib(0));
> (void) printf("fib(1) - erwartet: %d erhalten: [mm]%d\n",[/mm]
> 1, fib(1));
> (void) printf("fib(2) - erwartet: %d erhalten: [mm]%d\n",[/mm]
> 1, fib(2));
> (void) printf("fib(6) - erwartet: %d erhalten: [mm]%d\n",[/mm]
> 8, fib(6));
> (void) printf("fib(20) - erwartet: %d erhalten: [mm]%d\n",[/mm]
> 6765, fib(20));
> (void) printf("fib(31) - erwartet: %d erhalten: [mm]%d\n",[/mm]Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
> 1346269, fib(31));
>
> return EXIT_SUCCESS;
> }
>
> Bitte um ein Tipp, was ich darein schreiben soll. Bin erst
> die Anfängerin, Weiss nicht wo ich anfangen soll. Danke im
> Voraus
>
> LG
Gruß
link963
|
|
|
|
