[C#版剑指offer]数值的整数次方

求一个double类型数的exponent次方，题目很简单，输出一个循环即可解决，但是需要着重考虑各种情况，此题考察我们对于代码健壮性的判断，一个好的程序员应当考虑到代码能否在各种情况下都能够运行。

public double power(double basenumber,int exponent) { // 当底数为0，指数为负数时，则抛出异常或者返回0.0 if (equal(basenumber, 0) && exponent < 0) { return 0.0; } // 先对指数进行取绝对值计算 int absExponent = Math.Abs(exponent); double result = powerWithExponent(basenumber, absExponent); // 判断如果传入的指数是负数，进行取反，否则直接返回 if (exponent < 0) { result = 1.0 / result; } return result; } // 计算数值的整数次方 public double powerWithExponent(double basenumber, int absExponent) { double result = 1.0; for (int i = 1; i <= absExponent; ++i) { result *= basenumber; } return result; } // 判断两个double类型的数值是否相等 public Boolean equal(double num1, double num2) { if ((num1 - num2 > -0.0000001) && (num1 - num2 < 0.0000001)) { return true; } else return false; }

另外还有一种更为高效的方式，就是运用递归的方法，我们知道如果输入指数exponent为16，那么按照上述的方法需要在for循环中循坏16次，如果我们使用递归的方法，那么16的平方只需要在8的平方基础上平方一次，这样算下去，只需要递归4次就完成了运算。

public double diguipower(double basenumber,int exponent) { if (exponent == 0) return 1; if (exponent == 1) return basenumber; double res = diguipower(basenumber, exponent >> 1); res *= res; if ((exponent & 1) == 1) { res *= basenumber; } return res; }