![Næste side: Towers of Hanoi [Section] -- Tastaturgenvej: 'n'](./images/nav-right.gif "Næste side: Towers of Hanoi [Section] -- Tastaturgenvej: 'n'")
| | Rekursion - slide 16 : 27 |
Der er meget stor forskel på antallet af multiplikationer i de to udgaver af potensopløftningsfunktionen
Vi illustrerer herunder rekursionens udvikling af den hurtige power funktion
Vi skriver også et program som belyser forskellen mellem antallet af udførte multiplikationer
 | Et program der tæller antallet af multiplikationer i de to potens funktioner. |
 | Output fra programmet. |
 | Heltalsdivision og restuddragning med rekursive funktioner |