题目:不使用库函数,求一个整数的整数次方
分析:
1.第一种思路,在一个循环内完成
代码如下
double Power(double base, int exponent) {
double ret = 1.0;
for(int i=1; i<=exponent; i++)
ret *= base;
return ret;
}
2.问这个问题的人真正的意思一般希望你能给出更高效的解法
思路2:利用递归的思想完成运算
如果指数是偶数时,每次把运算分为两半,如果是奇数时,则分为最大偶数的一般,最后再乘一次基数
代码如下:
public static double pow(double base,int exponent){
if (base==0 && exponent&