数值的整数次方

前奏

在写这个问题时，先说一下对于我们写程序时，应该考虑的问题。

代码的规范程度

代码的书写规范程度会影响面试考官阅读代码的兴致，从下图可看出，书写、布局和命名规则都决定着代码的规范性。



首先，规范的代码书写清晰。绝大部分面试都要求应聘者在白纸或者白板上书写。不要因为担心没时间写代码就在纸上写潦草或者简略。通常面试代码量不会超过50行，所以关键是在写代码前形成一个清晰的思路，并能把它用某种语言清楚的写出来。
其次，规范的书写布局。由于我们平时用的是各种编程软件如VS。它里面已经加入合理的缩进和括号对齐等使代码清晰的功能。但在面试时，可能是文本编写，这时候就得格外注意布局问题。当循环、判断较多，逻辑复杂时，缩进的层次可能会较多，就更得注意，给面试官留下一个好印象。
最后，规范的代码命名合理。应尽量避免简单变量命名，如i,j,k等。建议我们写代码时，用完整的英文单词组合命名变量和函数。比如函数需要传入一个二叉树的根结点作为参数，则可命名为：BinaryTreeNode* 。pRoot，

代码的完整性

功能测试
边界测试
负面测试3个方面设计测试用例

错误处理

三种错误处理方法的比较




重点论述一下第三种方法：当函数运行出错，我们可以抛出一个异常，根据不同的出错原因定义不同的异常类型。方便函数调用者根据异常类型就能知道出错原因。另外，利用try和cache模块来显示划分程序正常运行的代码块使代码逻辑较清晰。

正题

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

分析：题目简单，但是面试时，能写完整并且让考官满意的人寥寥无几啊。

方法1：

正常人都会想到的方法。

[cpp] view
plaincopyprint?

double Power(double base, int exponent)

{

double result = 1.0;

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

{

result *= base;

}

return result;

}

如果你很快写出这样的代码，那你肯定被刷。

首先：边界情况处理。指数是负数时该如何处理。
其次：这样做效率较低，要循环指数次。
上述两点，估计你当时没有想过为什么会出这么简单的面试题。

方法2：

考虑了边界情况，且有异常处理，较完整。

[cpp] view
plaincopyprint?

bool g_InvalidInput = false;



bool IsEqual(double num1, double num2)

{

if ( (num1 - num2 > -0.000001)

&& (num1 - num2 < 0.000001))

{

return true;

}

else

return false;

}



double PowerWithUnsignedExponent(double base, unsigned int exponent)

{

double result = 1.0;

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

{

result *= base;

}

return result;

}



double Power(double base, int exponent)

{

g_InvalidInput = false;



if ( IsEqual(base,0.0) && exponent < 0 )

{

g_InvalidInput = true;

return 0.0;

}



unsigned int absExponent = (unsigned int)(exponent);

if ( exponent < 0 )

{

absExponent = (unsigned int)(-exponent);

}



double result = PowerWithUnsignedExponent(base, absExponent);

if ( exponent < 0)

{

result = 1.0/result;

}



return result;

}

方法3：

对方法2中的PowerWithUnsignedExponent（）函数进行了优化-位运算，能使考官眼前一亮。

[cpp] view
plaincopyprint?

double PowerWithUnsignedExponent(double base, unsigned int exponent)

{

if ( exponent == 0 )

return 1;



if ( exponent == 1 )

return base;



double result = PowerWithUnsignedExponent(base, exponent>>1);

result *= result;

if ( exponent & 0x01 == 1 )

result *= base;



return result;

}

总结：

平时想问题，多想想，尽量能够全面
细节决定成败，很关键。

原文地址：点击打开链接