Rekursion
- slide 15 : 27
Potensopløftning (2)
På denne side viser vi en mere effektiv rekursiv potensopløftningsfunktion
Beregningsidé:
potens
>
0
,
potens er lige:
tal
potens
= (
tal
potens/2
)
2
potens
>
0
,
potens er ulige
tal
potens
=
tal
potens-1
·
tal
potens
=
0
:
tal
0
=
1.0
potens
<
0
:
1.0
/
tal
-potens
Den hurtige power funktion.
Den hurtige power funktion, som afslører de rekursive kald.
Illustration af kaldet power(2.0,10), hvor power er den effektive version.