Exercises $39-43$ refer to Algorithm $7\mathrm{.}3\mathrm{.}11.$

Algorithm $7\mathrm{.}3\mathrm{.}11$

Computing an Exponential

This algorithm computes $a^n$ recursively, where $a$ is a real number and $n$ is a positive integer.

Input: $a($a real number$),n($a positive integer$)$

Output: $a^n$

if