【剑指offer】之数值的整数次方

来源:互联网 发布:windows更改用户 编辑:程序博客网 时间:2024/05/21 22:50

题目描述:

      给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。(不能使用库函数,不考虑大数问题)


分析:(剑指offer上的分析)

   



java代码实现:

   

private static double power(double base, int exponent) {if(exponent == 0)return 1;if(exponent == 1)return base;double result = power(base,exponent>>1) ;result *= result ;if((exponent & 0x1) == 1)result *= base ;return result ;}

0 0
原创粉丝点击