|
Seite 1 von 1
|
[ 1 Beitrag ] |
|
Autor |
Nachricht |
cmg534
Registriert: 03/2010 Beiträge: 24 + 9
|
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 |
|
|
|
Seite 1 von 1
|
[ 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.
|
|