JAVA 數值的整數次方

2021-08-16 01:20:46 字數 665 閱讀 2843

題目:給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。

解法一:遞迴 

public double power(double base, int exponent) else if(exponent<0)else

}

解法二:傳統公式求解時間複雜度o(n)

public double power(double base, int exponent) 

if(exponent<0)

return result;

}

解法三:遞迴:n為偶數,a^n=a^n/2*a^n/2;

n為奇數,a^n=(a^(n-1)/2)*(a^(n-1/2))*a,時間複雜度o(logn)

public double power(double base, int exponent) 

if(exponent==1)

double result=power(base,n>>1);

result*=result;

if((n & 1) ==1)

if(exponent<0)

return result;

}

數值整數次方

題目 實現函式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...

數值的整數次方(java版)

題目描述 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。解題思路1 1.使用庫函式 public class solution 解題思路2 1.按照冪的定義。迴圈累乘。2.注意,若給定的指數為負數,則返回累乘的倒數。3.若給定的指數為零...