整数快速幂-归纳法

计算x的n次幂的朴素算法复杂度为O(N)，我们还有一种复杂度为O(log N)的快速幂方法。 基本思想： 1. 令m=n/2。 假设已经知道如何计算xm，再来求xn。 2. 分两种情况： 如果n为偶数，xn=(xm)2 如果n为奇数，xn=x(xm)2 根据这个思想，可以得出递归的算法： 伪代码：     C++代码： [cpp]  view plain  copy   int quickpowe

>>阅读原文<<