給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。
快速冪演算法:
例如求 x的11次冪, 11轉化為二進位制為1011,每一位對應的數字為 8,2,1 所以,可以將x的11次冪 轉換為 x的8次冪 * x的2次冪 * x的1次冪
public
double power(double base, int
exponent)
base*=base; // base每一輪都要繼續平方,配合二進位制的進製
z=z>>1; // 指數右移,判斷下一位二進位制位
}return exponent>0? sum : (double)1/sum; //最後根據指數正負返回sum或是倒數
題目1514 數值的整數次方
題目描述 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。輸入 輸入可能包含多個測試樣例。對於每個輸入檔案,第一行輸入乙個整數t,表示測試案例的數目,接下來的t行每行輸入乙個浮點數base和乙個整數exponent,兩個數中間用乙個空格隔...
數值整數次方
題目 實現函式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...