Login using mooc.fi
—
Dark mode
Tietorakenteet ja algoritmit kevät 2023
Kutsukerrat
Task
CSES - Kutsukerrat
Toteuta seuraava funktio niin, että pystyt laskemaan, montako kertaa funktiota kutsutaan yhteensä rekursion aikana.
function f(n) if n <= 2 return n return f(n-1)+f(n-2)+f(n-3)
Esimerkiksi kun $n=10$, funktion kutsuja tulee $289$.
Montako funktion kutsua tulee, kun $n=30$?
Testissä käyttämäsi koodi:
Viikko 8
Rekursio
Kutsukerrat
ABC-lista
ABC-erot
Anagrammit
Tasajako
Esitystavat
Peitteet