Exercises $44-49,$ refer to Algorithm $7\mathrm{.}3\mathrm{.}12.$

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

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