面试题11:数值的整数次方
2016-06-11 11:01
323 查看
题目:请实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。
分析
恩,很简单。我们写出的代码如下:double Power(double base,int exponent) { double res=1; int i; for(i=0;i<exponent;++i) { res*=base; } return res; }
说实话,我第一次做这道题的时候就是这么写的。但现在看来,还是too young too naive了。这道题虽然不难,但需要考虑的细节还是蛮多的,得全面考虑,否则就会出现程序崩溃或计算错误。
比如base为0怎么处理?分别为正数或负数有怎么处理?exponent小于0,大于0小于1,大于1等情况都需要考虑在内。
明白了这些,我们在代码里做好防范就好了。
代码如下:
class DevidedByZero{}; double Power(double base,int exponent) throw (DevidedByZero) { double result=1; if(exponent>=0) { for(int i=0;i<exponent;++i) { result*=base; } } else { for(int i=0;i<(-exponent);++i) { result*=base; } if(result!=0) result=1/result; else throw DevidedByZero(); } return result; }
以上
如果你有任何想法或是可以改进的地方,欢迎和我交流!
完整代码及测试用例在github上:点我前往
相关文章推荐
- 面试题3:二维数组中的查找
- 面试题四:替换空格
- 剑指offer第一题
- 剑指Offer 面试题3:二维数组中查找
- 从尾到头打印链表
- 二叉树两个结点的最低公共祖先
- 根据后序和中序遍历重建二叉树
- 根据先序和中序遍历重建二叉树
- 根据先序和中序遍历重建二叉树
- 根据后序和中序遍历重建二叉树
- 二叉树两个结点的最低公共祖先
- 《剑指Offer》面试题1:赋值运算符函数
- 剑指offer第三题:二维数组中查找
- 剑指offer 重建二叉树 java实现
- 剑指offer 替换空格 java实现
- 九度 Online Judge 之《剑指 Offer》一书相关题目解答
- 剑指offer 二维数组中的查找
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【练习笔记】剑指offer-面试题8 :旋转数组的最小数字
- 【练习笔记】剑指offer-变态跳台阶