Mach' dir keine Sorgen wegen deiner Schwierigkeiten mit der Mathematik. Ich kann dir versichern, dass meine noch größer sind.
Albert Einstein


Auf das Thema antworten  [ 1 Beitrag ] 
39. Fibonacci 
Autor Nachricht

Registriert: 03/2010
Beiträge: 24 + 9
Mit Zitat antworten
Beitrag 39. Fibonacci
?remember hat die Lösung für beide rekursive Fibonaccicodes!

Option remember allows for the coding of a function with a recursive definition in the most natural manner, without a loss of efficiency. For example, the Fibonacci numbers computed with
f := proc(n) if n<2 then n else f(n-1)+f(n-2) end if end proc;
takes exponential time to compute, whereas

f := proc(n) option remember;
if n<2 then n else f(n-1)+f(n-2) end if end proc;
requires linear time. Alternatively, we could write


Di 07-12-2010 20:28:54
Diesen Beitrag melden
Profil
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Auf das Thema antworten   [ 1 Beitrag ] 


Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 2 Gäste


Du darfst neue Themen in diesem Forum erstellen.
Du darfst Antworten zu Themen in diesem Forum erstellen.
Du darfst deine Beiträge in diesem Forum nicht ändern.
Du darfst deine Beiträge in diesem Forum nicht löschen.
Du darfst keine Dateianhänge in diesem Forum erstellen.

Suche nach:
Gehe zu:  
cron
Powered by phpBB © phpBB Group.  |  Designed by STSoftware for PTF  |  © Czechnology 2007 - 2024  |  Deutsche Übersetzung durch phpBB.de