Læringsmål:
- PLACEHOLDERRekursjon
Pensum:
- PLACEHOLDERKap 10.5
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 og jobb deg utover.
...
Code Block | ||
---|---|---|
| ||
des2bin (0) % '0' des2bin (1) % '1' des2bin (2) % '10' des2bin (127) % '1111111 ' |
e)
Lag funksjonen tower_of_hanoi towerOfHanoi(n, source, dest, temp)
. Funksjonen skal skrive ut løsningen på Tower of Hanoi problemet. Se wikipedia for denisjon av problemet. Eksempelutskrift for tower_of_hanoi towerOfHanoi(3, 1, 3, 2)
er:
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 |
...