給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。
首先，這道題不是要你用語言中內建的pow函式。。。
可以用乘法實現冪次，這個比較簡單，就不貼**了。為o(n)時間複雜度
有一種叫做快速冪演算法的方法，可以快速實現。為o(lgn)時間複雜度
具體原理暫時不懂，有機會寫一下補充上來。可以參考這篇文件：
**如下：
pow(a,b)
如果b為0，結果為1
如果b為負數，pow(a,b) = 1.0 / pow(a,-b)
public class solution
//指數的預處理（負指數變正）
int exponent_copy = exponent;//拷貝exponent
if(exponent<0)
//快速求冪
double ret = 1;
while(exponent_copy>0)
exponent_copy /= 2;
base *= base;
}if(exponent>0)
else
}}
數值整數次方
題目 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式，同時不需要考慮 大數問題。includebool equal double num1,double num2 double powerwithunsignede...
數值整數次方
題目 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式，同時不需要考慮 大數問題。includebool equal double num1,double num2 double powerwithunsignede...
數值的整數次方
題目 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式，同時不需要考慮大樹問題。這道題目有以下幾點需要注意 0的0次方是無意義的，非法輸入 0的負數次方相當於0作為除數，也是無意義的，非法輸入 base如果非0，如果...