递归法求幂

1.问题描述

编写一个递归算法，计算
$$m^n$$

2.问题分析

通常计算
$$m^n$$
时多采用循环连乘的方法，即把m连乘n次。这种方法的效率是很低的。现在使用一种更为有效的算法来计算整数的幂——递归法。
m n = { 1 n = 0 ( m k ) 2 n = 2 k m ∗ ( m k ) 2 n = 2 k + 1 m^n= \begin{cases} 1 & n=0 \\ (m^k)^2 & n=2k\\ m* (m^k)^2 & n=2k+1 \end{cases} mn=