标签：one nbsp amp abs exp == class span blog
题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
思路：不调用库函数的情况下，需要自己考虑，有公式a^n=a^(n/2)*a^(n/2)(n为偶数)和a^n=(a^(n-1)/2)*(a^(n-a/2))*a(n为奇数)，可以用递归降时间复杂度为O(logN)
public double Power(double base, int exponent) { int n=Math.abs(exponent); if(exponent==0) return 1; if(exponent==1) return base; double result=Power(base,n>>1); result *=result; //if是判断奇数还是偶数的，每次除2，最后如果剩下1，就是奇数，否则是偶数，只执行一次 if((n & 0x1)==1) result*=base; if(exponent<0) return 1/result; return result; }
标签：one nbsp amp abs exp == class span blog
原文地址：http://www.cnblogs.com/team42/p/6681780.html
