数值的整数次方
2012-08-21 15:44
323 查看
题目:实现函数double Power(double base, int exponent),求base的exponent次方。不需要考虑溢出。
对二进制的操作很多人都不是很熟悉,因此编码可能觉得有些难度。我们可以换一种思路考虑:我们要求出一个数字的32次方,如果我们已经知道了它的16次方,那么只要在16次方的基础上再平方一次就可以了。而16次方是8次方的平方。这样以此类推,我们求32次方只需要做5次乘法:先求平方,在平方的基础上求4次方,在4次方的基础上平方求8次方,在8次方的基础上求16次方,最后在16次方的基础上求32次方。
也就是说,我们可以用如下公式求a的n次方:
这个公式很容易就能用递归来实现。新的PowerWithUnsignedExponent代码如下:
本文转自:http://zhedahht.blog.163.com/blog/static/254111742009101563242535/
对二进制的操作很多人都不是很熟悉,因此编码可能觉得有些难度。我们可以换一种思路考虑:我们要求出一个数字的32次方,如果我们已经知道了它的16次方,那么只要在16次方的基础上再平方一次就可以了。而16次方是8次方的平方。这样以此类推,我们求32次方只需要做5次乘法:先求平方,在平方的基础上求4次方,在4次方的基础上平方求8次方,在8次方的基础上求16次方,最后在16次方的基础上求32次方。
也就是说,我们可以用如下公式求a的n次方:
这个公式很容易就能用递归来实现。新的PowerWithUnsignedExponent代码如下:
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 & 0x1 == 1) result *= base; return result; }
本文转自:http://zhedahht.blog.163.com/blog/static/254111742009101563242535/
相关文章推荐
- 数值的整数次方
- 【剑指offer】面试题16:数值的整数次方
- coding - 数值的整数次方
- 剑指第16题:数值的整数次方 ——递归 以2的幂次进行求方
- 剑指Offe [12] 数值的整数次方
- 数值的整数次方
- 【剑指Offer面试编程题】题目1514:数值的整数次方---九度OJ
- 数值的整数次方
- 剑指offer(十二)数值的整数次方
- 21.浮点数值的整数次方
- 计算数值的整数次方
- 数值的整数次方
- 【面试题十一】数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 【剑指offer】数值的整数次方
- 数值的整数次方
- 剑指Offer——数值的整数次方
- 数值的整数次方
- 《剑指Offer》面试题11:数值的整数次方