- 题目:实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。
解题思路:
代码如下:
public class Power {
public static Double powerWithUnsignedExponent(double base,int exponent){
if (exponent==0){
return 1.0;
}
if (exponent==1){
return base;
}
Double result = powerWithUnsignedExponent(base, exponent >> 1);
result *=result;
if ((exponent&0x1)==1){
result*=base;
}
return result;
}
public static void main(String[] args) {
System.out.println(powerWithUnsignedExponent(2,3));
}
}
github地址:https://github.com/iot-wangshuyu/offer/blob/master/code/src/Power.java
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/15806.html