剑指offer 3.3 代码的完整性1- 求数值的整数次方

1 、从3个方面确保代码的完整性： 功能测试、边界测试、负面测试

2、3中错误处理的方法：

a. 函数用返回值来告知调用者是否出错

b. 当发生错误时设置一个全局变量。

c. 异常。

返回值、全局变量和异常三种错误处理方式的优缺点比较

	优点	缺点
返回值	和系统API一致	不能方便地使用计算结果
全局变量	能够方便地使用计算结果	用户可能会忘记检查全局变量
异常	可以为不同的出错原因定义不同异常类型，逻辑清晰明了	有些语言不支持异常，抛出异常时对性能有负面影响

面试题11：数值的整数次方

题目：实现函数double Power(double base, int exponent)，求base的exponent次方。不需要考虑溢出。

分析：这是一道看起来很简单的问题。可能有不少的人在看到题目后30秒写出如下的代码：

double Power(double base, int exponent)

{

      double result = 1.0;

      for(int i = 1; i <= exponent; ++i)

            result *= base;

 

      return result;

}

 

上述代码至少有一个问题：由于输入的exponent是个int型的数值，因此可能为正数，也可能是负数。上述代码只考虑了exponent为正数的情况。

由于0^0次方在数学上是没有意义的，因此无论是输入0还是1都是可以接受的，但需要在文档中说明清楚。

更高效的做法 ：

如果我们输入的指数exponent为32，按照前面的算法，我们在函数PowerWithUnsignedExponent中的循环中至少需要做乘法31次。但我们可以换一种思路考虑：我们要求出一个数字的32次方，如果我们已经知道了它的16次方，那么只要在16次方的基础上再平方一次就可以了。而16次方是8次方的平方。这样以此类推，我们求32次方只需要做5次乘法：求平方，在平方的基础上求4次方，在4次方的基础上平方求8次方，在8次方的基础上求16次方，最后在16次方的基础上求32次方。