剑指offer-3-面试题11:数值的整数次方(对错误的处理)

  • 题目
  • 分析
    • 自以为题目简单的解法
    • 全面但不够高效的解法
    • 全面又高效的解法
  • 测试用例代码
  • 本题考点

题目

实现函数 double Power( double base, int exponent ),求base 的 exponent 次方。不得使用库函数,同时不需要考虑大数问题。

本题要求实现类似于pow的功能。要求实现特定库函数(特别是处理数值和字符串的函数)的功能,是一类常见的面试题。

分析

自以为题目简单的解法

由于不需要考虑大数问题,这道题 看起来很简单,可能不少应聘者在看到题目30s后就能写出如下的代码:

double Power( double base, it exponent )
{
    double result = 1.0;
    for( int i = 1; i<= exponent; ++i; )
        result *= base;
    return result;
}

不过遗憾的是,写得快不一定得到面试官的青睐,因为面试官会问要是输入的指数ÿ

你可能感兴趣的:(C++,Data,structure,&,algorithm,notes,剑指offer,剑指offer,对错误的处理)