Lektionsindhold -- Tastaturgenvej: 'u'  Forrige side: Potensopløftning (2) -- Tastaturgenvej: 'p'  Næste side: Hvordan virker rekursive funktioner? [Section] -- Tastaturgenvej: 'n'  Forelæsningsnoter - alle slides sammen  Lærebog -- Tastaturgenvej: 'v'  Alfabetisk indeks  Hjælp om disse noter  Kursets hjemmeside    Rekursion - slide 15 : 27

Potensopløftning (3)

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

Gå til billedserie
Illustration af kaldet power(2.0,10), hvor power er den effektive version.
power-compare.c
Et program der tæller antallet af multiplikationer i de to potens funktioner.
power-compare-output
Output fra programmet.