剑指offer-数值的整数次方（快速幂）

要求 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不须要考虑大数问题web 思路 优化的思路有： 1.除以2的操做，使用右位移一位 来实现 2. 指数32.若是按指数的概念实现的话，也就是须要 32个 底数相乘。改进的方案是。若是已知 底数的16次方的话，那么32次方 是16次方的平方，只须要相乘一次

>>阅读原文<<