二分求冪（pow的logn算法）

二分求冪，最初是在劍指offer上看到，書中給出了遞歸的代碼，後來在王道機試指南上再次看到，那上面給出了非遞歸的代碼。spa 二分求冪的原理如圖：code 劍指offer上的遞歸代碼以下：遞歸 double powerWithUnsignedExponent(double base,unsigned int exponent) { if(exponent==0) return 1; if(

>>阅读原文<<