快速幂是二分法的典型应用，其计算复杂度是Ο(logn)，其递归函数总结如下：
$$ a^{n}=
\begin{cases}
a^{n-1}*a & \ if\ n\ is\ odd \\
a^{\frac{n}{2}} * a^{\frac{n}{2}} & \ if\ n\ is\ even\ but\ not\ 0 \\
1 & \ if\ n\ =\ 0 \\
\end{cases}
$$