...
- PLACEHOLDER
Pensum:
- PLACEHOLDER
Rekursive funksjoner er som Inception: Det tar tid før man forstår hva som skjer. Skisser hva som skjer ved en forenkling av hver problemstilling med en rekursjonsdybde på 4. Begynn gjerne ved det innerste funksjonskallet.
a)
Fibonaccitallene er definert som følger:
...
Code Block | ||
---|---|---|
| ||
Flytt fra 1 til 3 Flytt fra 1 til 2 Flytt fra 3 til 2 Flytt fra 1 til 3 Flytt fra 2 til 1 Flytt fra 2 til 3 Flytt fra 1 til 3 |
f)
Regn ut sin( x ) rekursivt ved at: sin(x) = 3*sin(x/3)-4*(sin(x/3))^3
, og at sin( x ) ~ x
når x << 1
. Du skal ikke bruke den innebygde sinus funksjonen.