bigben hat geschrieben: ↑Sa Apr 21, 2018 5:41 pm
Aber Fibonaccizahlen macht man doch später, ... Die kann man nicht einfach so vorziehen für die for-Schleife.
Das kannst Du ja halten wie Du willst, m.E. spricht nichts dagegen, bestimmte Grundtypen von Algorithmen recht früh zu beschreiben.
... wenn man zeigen will, wie ineffizient die sich anbietende rekursive Lösung ohne Memoization ist. Dafür werden Fibonaccizahlen wahrscheinlich schon seit den 1950ern eingesetzt. Die kann man nicht einfach so vorziehen für die for-Schleife.
code-technisch ist die Rekursion sehr elegant und damit auch effizient (ein Aspekt der Effizienz). Allerdings sind Rekursionen meistens in der Laufzeit nicht effizient.
Was die Code-Effizienz der Rekursion angeht, ist natürlich bei den Fibonacci-Zahlen der Unterschied zur Iterativen Lösung nicht besonders groß. Dafür besteht auch bei der Iteration noch die Chance, ineffizient zu programmieren.
Das wäre bestimmt interessant, in einer Gruppe die Aufgabe zu stellen, dass jeder nach belieben programmieren darf und anschließend die Lösungen zu diskutieren.
Gruß, Jörg