數值的整數次方(java版)

2021-08-02 11:29:36 字數 599 閱讀 2369

【題目描述】給定乙個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...