C-Kurs/Fibonacci-Folge: Unterschied zwischen den Versionen
< C-Kurs
(CKURS Aufgabe Fibonacci-Folge estellt) |
PaulG (Diskussion | Beiträge) K (verschob „Ckurs/Fibonacci-Folge“ nach „C-Kurs/Fibonacci-Folge“) |
||
| (6 dazwischenliegende Versionen von 3 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
== Aufgabe == | == Aufgabe == | ||
| − | + | Vervollständige die folgenden Vorgaben so, dass das Programm das n-te Folgenglied der Fibonacci-Folge berechnet. Das n-te Folgenglied ist dabei die Summe der beiden vorherigen. | |
<br> ''fib(0) = 0'' | <br> ''fib(0) = 0'' | ||
<br> ''fib(1) = 1'' | <br> ''fib(1) = 1'' | ||
<br> ''fib(n) = fib(n-1) + fib(n-2)'' | <br> ''fib(n) = fib(n-1) + fib(n-2)'' | ||
| + | |||
| + | Als Beispiel [http://de.wikipedia.org/wiki/Fibonacci-Folge]: fib(24) = 46.368 | ||
| + | |||
== Vorgaben == | == Vorgaben == | ||
#include <stdio.h> | #include <stdio.h> | ||
#include <stdlib.h> | #include <stdlib.h> | ||
| − | /* hier sollten alle verwendeten | + | |
| − | + | /* hier sollten alle verwendeten Funktionen deklarariert werden ( insbesondere die fib() Funktion ) */ | |
| − | |||
int main(int argc, char *argv[]) | int main(int argc, char *argv[]) | ||
{ | { | ||
| + | /* hier wird der Kommandozeilenparameter ausgelesen und in der Integer-Variablen 'n' gespeichert */ | ||
| + | if(argc != 2 ){ | ||
| + | printf("usage: './fib n' where n is a number \n"); | ||
| + | return 1; | ||
| + | }else{ | ||
| + | int n = atoi(argv[1]); | ||
| − | + | /* hier wird der Integer-Variablen 'result' das Ergbniss der Funktion fib zugewiesen. Diese Funktion ist selbst zu implementiern.*/ | |
| − | + | int result = fib(n); | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | + | /* wenn das Ergebniss der Rechung weiterhin in der Integer-Variablen 'result'gespeichert ist wird deren wert hier auf der Konsole ausgegeben. */ | |
| − | + | printf("%d \n",result); | |
| + | } | ||
| + | |||
| + | return 0; | ||
} | } | ||
| − | /* diese Funktion | + | /* diese Funktion soll das n-te Folgeglied der Fibonacci-Folge berechnen*/ |
int fib(int n) | int fib(int n) | ||
{ | { | ||
| − | + | return 0; | |
| − | |||
} | } | ||
| − | Vorrausgesetzt, du nennst deine | + | |
| + | Vorrausgesetzt, du nennst deine bearbeitest die Funktion fib, wird das Ergebnis direkt ausgegeben. | ||
| + | |||
| + | == Kommentare == | ||
| + | Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;) | ||
| + | |||
| + | <!-- | ||
| + | Als kleine Starthilfe folgt ein Beispiel, wie so ein Kommentar formatiert sein könnte. Mit "Vorschau zeigen" kannst du dir ansehen, was deine Änderung bewirken würde, ohne wirklich etwas zu ändern. | ||
| + | Du musst übrigens außerhalb dieses auskommentieren Bereichs schreiben ;) | ||
| + | |||
| + | ==== Robert ==== | ||
| + | Na mal schauen, ob irgendjemand diese Funktion wirklich benutzt. Ich fände es jedenfalls toll. | ||
| + | --> | ||
| + | |||
| + | [[Kategorie:CKurs]] | ||
| + | [[Kategorie:CKurs_Aufgaben]] | ||
Aktuelle Version vom 5. März 2013, 17:37 Uhr
Aufgabe
Vervollständige die folgenden Vorgaben so, dass das Programm das n-te Folgenglied der Fibonacci-Folge berechnet. Das n-te Folgenglied ist dabei die Summe der beiden vorherigen.
fib(0) = 0
fib(1) = 1
fib(n) = fib(n-1) + fib(n-2)
Als Beispiel [1]: fib(24) = 46.368
Vorgaben
#include <stdio.h>
#include <stdlib.h>
/* hier sollten alle verwendeten Funktionen deklarariert werden ( insbesondere die fib() Funktion ) */
int main(int argc, char *argv[])
{
/* hier wird der Kommandozeilenparameter ausgelesen und in der Integer-Variablen 'n' gespeichert */
if(argc != 2 ){
printf("usage: './fib n' where n is a number \n");
return 1;
}else{
int n = atoi(argv[1]);
/* hier wird der Integer-Variablen 'result' das Ergbniss der Funktion fib zugewiesen. Diese Funktion ist selbst zu implementiern.*/
int result = fib(n);
/* wenn das Ergebniss der Rechung weiterhin in der Integer-Variablen 'result'gespeichert ist wird deren wert hier auf der Konsole ausgegeben. */
printf("%d \n",result);
}
return 0;
}
/* diese Funktion soll das n-te Folgeglied der Fibonacci-Folge berechnen*/
int fib(int n)
{
return 0;
}
Vorrausgesetzt, du nennst deine bearbeitest die Funktion fib, wird das Ergebnis direkt ausgegeben.
Kommentare
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)
