實現power函式

2021-07-27 05:23:19 字數 624 閱讀 5222

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

思路:

考慮要全面;

底數和指數都是0,無意義。其中相等不能用==;

指數大於0,迭代乘;

小余0;

**實現:

package com.mytest.mymain;

public class mypower001

private boolean myequal(double a , double b)else

}private double unsignpower(double base, int exponent)

return result;

}public double power(double base, int exponent) else if(exponent>0)else if(exponent==0)

return result;

}

}

改進:

求指數有個快速迭代的公式:a^n=a^(n/2)*a^(n/2)  偶數    a^n=a^[(n-1)/2]*a^[(n-1)/2]  奇數

C 中的power函式

在cmath標頭檔案中存在函式pow,在stl numeric.h中存在對於power的具體實現 只看一下對於power的具體實現,之前不知道有沒有聽說過快速冪,power可以說就是快速冪的實現 函式原型如下 template inline t power t x,integer n templat...

C 重寫power函式 遞迴與迴圈

重寫power 函式,返回乙個double型的正整數的任意次冪。另外要處理0的任意次冪都為0,任何數的任意次冪都為1 函式應報告0 的 0 次冪未定義,並將該值返回1 分別使用迴圈和遞迴實現。利用迴圈程式如下 include double power int n,int x int main dou...

優秀的拆分(power)

1 include2 using namespace std 3int main 417 18return0 19 舉例說明1 14 的可以最優拆分為 8 4 2 14的二進位制1110 8 的二進位制1000 與14按位 結果為1000 8 非0 4 的二進位制0100 與14按位 結果為0100...