劍指offer-數值的整數次方（快速冪）

要求 實現函數double Power(double base, int exponent)，求base的exponent次方。不得使用庫函數，同時不須要考慮大數問題web 思路 優化的思路有： 1.除以2的操做，使用右位移一位 來實現 2. 指數32.若是按指數的概念實現的話，也就是須要 32個 底數相乘。改進的方案是。若是已知 底數的16次方的話，那麼32次方 是16次方的平方，只須要相乘一次

>>阅读原文<<