題目 數值的整數次方 快速冪

2022-05-21 07:43:08 字數 406 閱讀 7939

給定乙個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...