Lektionsindhold -- Tastaturgenvej: 'u'  Forrige side: Potensopløftning (2) -- Tastaturgenvej: 'p'  Næste side: Towers of Hanoi [Section] -- Tastaturgenvej: 'n'  Forelæsningsnoter - alle slides sammen  Alfabetisk indeks  Hjælp om disse noter  Kursets hjemmeside    Rekursion - slide 16 : 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

power-compare.c
Et program der tæller antallet af multiplikationer i de to potens funktioner.
power-compare-output
Output fra programmet.
Gå til opgave
Heltalsdivision og restuddragning med rekursive funktioner