二分求幂(pow的logn算法)

二分求幂,最初是在剑指offer上看到,书中给出了递归的代码,后来在王道机试指南上再次看到,那上面给出了非递归的代码。spa 二分求幂的原理如图:code 剑指offer上的递归代码以下:递归 double powerWithUnsignedExponent(double base,unsigned int exponent) { if(exponent==0) return 1; if(
相关文章
相关标签/搜索