数值的整数次方
给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent,求 base 的 exponent 次方。
package com.kangin.other;
/**
*
* @author 26800
* 给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent,求 base 的 exponent 次方。
*
*/
public class NumberCapital {
public double Power(double base,int exponent) {
if (exponent == 0) {
return 1;
}
if (exponent == 1) {
return base;
}
boolean isNegative = false; //添加标识符,以便最后结果判断
if (exponent < 0) {
exponent = -expontent;
isNegative = true;
}
double pow = Power(base*base, exponent/2); //递归求次方
if (exponent % 2 != 0) //说明expontent为奇数,需再乘上base
pow = pow * base;
return isNegative ? 1 / pow : pow; //若为负数,则变为-1次方
}
}
此题主要求x的n次方,需对n进行分析,想出解题思路