14.07.2025, 20:50
Change Language
Register
Login
You are not logged in.
- 1
- 2
Draco
God
Fibonacci Zahlen
Monday, January 17th 2005, 2:00pm
Ich hab grad ein Brett vorm Kopf oder bin einfach zu dumm.
hab grad ne Aufgabe in C fertig programmiert zum Thema Fibonacci Zahlen. Als Abschluss steht noch eine Frage in der Aufgabe:
Das Ergebniss sieht so aus:
(links nur Nummerierung, Kommazahl=Fibo.Zahl...)
Im netz habe ich noch folgendes dazu gefunden: klick
Was ist für ne Abhängigkeit gemeint ?
hab grad ne Aufgabe in C fertig programmiert zum Thema Fibonacci Zahlen. Als Abschluss steht noch eine Frage in der Aufgabe:
Quoted
Ermittel Sie die Abhängigkeit zwischen einer Fibnacci Zahl f1 (f1=1) und der Anzahl der zur Berechnung erforderlichen Funktionsaufrufe Ai
Das Ergebniss sieht so aus:
(links nur Nummerierung, Kommazahl=Fibo.Zahl...)
Im netz habe ich noch folgendes dazu gefunden: klick
Was ist für ne Abhängigkeit gemeint ?
Gemini
Senior Member
Re: Fibonacci Zahlen
Monday, January 17th 2005, 2:41pm
Ich hab grad ein Brett vorm Kopf oder bin einfach zu dumm.
hab grad ne Aufgabe in C fertig programmiert zum Thema Fibonacci Zahlen. Als Abschluss steht noch eine Frage in der Aufgabe:
Das Ergebniss sieht so aus:
(links nur Nummerierung, Kommazahl=Fibo.Zahl...)
Im netz habe ich noch folgendes dazu gefunden: klick
Was ist für ne Abhängigkeit gemeint ?
Villeicht (Kommazahl*2)-1 = Funktionsaufrufe
Draco
God
Re: Fibonacci Zahlen
Monday, January 17th 2005, 3:52pm
|
Source code |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 |
#include <stdio.h>
#include <stdlib.h>
#define N 20 // User Eingabe
int aufrufe; // Globale Variable zum Aufrufe zählen
int fibonacci (int n)
{
aufrufe++; // Auf globale Variable schreiben (um 1 erhoehen)
if (n >= 3) // Wenn n groeßer 3, dann weiter...
{
return (fibonacci(n-1)+fibonacci(n-2)); // Rekursionsaufruf
}
else
{
return 1;
}
}
int main(void)
{
int n=N, i;
double fib;
printf("*********************************************\n");
printf(" Aufgabe 8.1\n");
printf(" -----------\n");
for(i=1; i<=n; i++)
{
aufrufe=0; // Globale Variable jeweils vor Schleifendurchlauf nullen
fib = fibonacci (i); // Funktionsaufruf
printf("\n %3d %9.1lf aufgerufen: %5dx", i, fib, aufrufe);
}
printf("\n*********************************************\n");
getchar();
return 0;
}
|
Bitte keine Kritik am Code, (es sei denn es sind gravierennde Fehler, was ich nicht glaube). Ihr kennt die Aufgabenstellung nicht. Das ganze ist so, wie es da steht, Pflicht.
@Gemini hm das könnte sein, dass des gemeint is
Draco
God
Re: Fibonacci Zahlen
Monday, January 17th 2005, 4:12pm
Mit dem Ding sollte die Rekursion erläutert werden...
Sprich Funktionen die sich selbst aufrufen etc.
Natürlich gibts da einfachere Wege um genau das zu erreihen, was ausgegeben wird.
edit:
ich hab die Lösungen bereits gesehen, das stimmt schon so, auch wenn es totaler quark ist im grunde
Ich kann ja auch nix dafür...
Sprich Funktionen die sich selbst aufrufen etc.
Natürlich gibts da einfachere Wege um genau das zu erreihen, was ausgegeben wird.
edit:
ich hab die Lösungen bereits gesehen, das stimmt schon so, auch wenn es totaler quark ist im grunde
Ich kann ja auch nix dafür...
Y0Gi
God
Re: Fibonacci Zahlen
Monday, January 17th 2005, 4:22pm
auf jeden fall ist das total unperformant, aber mal so richtig richtig. den kurs hab ich verdrängt, daher rechne ich das jetzt nicht vor. sollte aber auffallen!
in python sieht das als generator-funktion so aus (stammt aus dem cookbook):
generatoren sind eine spracheigenschaft von python. wichtig ist, dass yield die sequenzwerte (jeweils den nächsten bei aufruf von .next()) ausgibt. die berechnung, um die es geht, sollte aber klar werden. und dann kommt das auch mit n-1 hin.
in python sieht das als generator-funktion so aus (stammt aus dem cookbook):
|
|
Source code |
1 2 3 4 5 6 7 8 9 10 11 12 |
def fib():
x = 0
y = 1
while 1:
x, y = y, x + y
yield x
if __name__ == '__main__':
g = fib()
for i in range(9):
print g.next()
print
|
generatoren sind eine spracheigenschaft von python. wichtig ist, dass yield die sequenzwerte (jeweils den nächsten bei aufruf von .next()) ausgibt. die berechnung, um die es geht, sollte aber klar werden. und dann kommt das auch mit n-1 hin.
Re: Fibonacci Zahlen
Monday, January 17th 2005, 5:06pm
inperformant.. ähm.. keine performance.. 
lies mal meinen ersten post.. aber ich erklär es nochmal.
die fib folge ist ja..
1 2 3 5 8 13 usw
was du machst.. du fängst immer wieder bei 1 an und berechnest die xte zahl und gibst diese dann aus.. anstatt das jeweilige ergebnis einfach direkt auszugeben..
das frisst halt performance
btw .. ich bin in ner halben stunde @ home..
da kann ich dir was aus meinem algo1 buch abschreiben
lies mal meinen ersten post.. aber ich erklär es nochmal.
die fib folge ist ja..
1 2 3 5 8 13 usw
was du machst.. du fängst immer wieder bei 1 an und berechnest die xte zahl und gibst diese dann aus.. anstatt das jeweilige ergebnis einfach direkt auszugeben..
das frisst halt performance
btw .. ich bin in ner halben stunde @ home..
da kann ich dir was aus meinem algo1 buch abschreiben
Y0Gi
God
Re: Fibonacci Zahlen
Tuesday, January 18th 2005, 1:49pm
aaaaarm, ganz aaaaaaaaarm! solche leute wie euch würd ich als firmenleiter dann auch ohne wimpernzucken nach timbuktu outsourcen
tschüß, wirtschaftsstandort deutschland
aber ma im ernst: wenn ihr das nicht vernünftig beigebracht bekommt, dann ist das echt traurig und ich würd mich da mal gescheit beschweren. dann lieber nix beigebracht bekommen als was falsches bzw. im falschen glauben gelassen zu werden. und schlechte software gibt's wahrlich schon mehr als genug.
sowas regt mich echt auf.
tschüß, wirtschaftsstandort deutschland
aber ma im ernst: wenn ihr das nicht vernünftig beigebracht bekommt, dann ist das echt traurig und ich würd mich da mal gescheit beschweren. dann lieber nix beigebracht bekommen als was falsches bzw. im falschen glauben gelassen zu werden. und schlechte software gibt's wahrlich schon mehr als genug.
sowas regt mich echt auf.
Draco
God
Re: Fibonacci Zahlen
Tuesday, January 18th 2005, 3:11pm
aaaaarm, ganz aaaaaaaaarm! solche leute wie euch würd ich als firmenleiter dann auch ohne wimpernzucken nach timbuktu outsourcen
tschüß, wirtschaftsstandort deutschland
Nuja, wenn du als firmenleiter nen Mechatroniker einstellst, der dann losprogrammieren soll, hast du selbst was falsch gemacht
Nuja, ich persönlich hab schon ein wenig mehr Interesse am Programmieren als der Durchschnitts-Mechatronik-Student.
Daher würd ich persönlich das auch gern ein klein bisschen intensiver erklärt bekommen und lernen.
Ich merks ja daran, wie intensiv und lustvoll ich an verschiedene Aufgaben ran geh. Lieber Programmieren, als Technische Mechanik, denk ich dann
Das geht aber wiederum nicht so weit, dass ich Informatik studieren wollen würde.
Der Studiengang is ja modular aufgebaut. Nuja, und momentan durchlaufen wir halt auch die Informatik-Etage (sinngemäß).
Finds ein wenig nervig, dass sich die Betreuer (Dipl. Inf. ala Laborassistenten) immer aufs neue über uns lustig machen und uns belächeln ala "ihr braucht nich mehr zu können, ihr checkt das sowieso nicht"
- 1
- 2