【題目描述】給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。
【解題思路1】
//1.使用庫函式
public
class solution
}
【解題思路2】
//1. 按照冪的定義。迴圈累乘。
//2. 注意,若給定的指數為負數,則返回累乘的倒數。
//3. 若給定的指數為零,則返回1。
//4. 底數若為零的情況。
public
class solution
while(ex > 0)
if(flag == false)
return result;
}}
【解題思路3】
//1.遞迴:n為偶數,a^n=a^n/2*a^n/2;n為奇數,a^n=(a^(n-1)/2)*(a^(n-1/2))*a
時間複雜度o(logn)
public
class solution
}
JAVA 數值的整數次方
題目 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。解法一 遞迴 public double power double base,int exponent else if exponent 0 else 解法二 傳統公式求解時間複雜度o...
數值整數次方
題目 實現函式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...