LeetCode问题的求解:数的n次方

实现Pow(x,n),即计算x的n次方函数(即x ^ n)。

快速幂+递归

例如,如果我们想计算x^64,我们可以遵循:

复杂性分析