版权声明:转载请声名出处,谢谢 https://blog.csdn.net/u010591976/article/details/81974627
题目表述:
- 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不考虑大数的情况
解题思路:
递归求解,时间复杂度为O(n)
'''
Creat by HuangDandan
2018-08-23
[email protected]
递推计算数值的整数次方
题目表述:
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不考虑大数的情况
技巧:
1-在不考虑的大叔的情况下:
位运算>>n 相当于将整数整除2^n次方
位运算<<n 相当于将整数乘以2^n次方
按位与& x & 0x1 ==1 则 x 为奇数; 1111 1111 & 0000 0001 = 1 按位与:最后的值只取决于整数的最后一位,奇数计算为1
按位与& x & 0x1 ==0 则 x 为偶数;
位运算的效率高于乘除法和求余等算术运算符的操作
'''
def PowerWithUnsignedExponent(base, exp):
if exp == 0:
return 0
if exp == 1:
return base
if exp == -1:
if base == 0:
return ValueError
else:
return 1/base
res = PowerWithUnsignedExponent(base, exp>>1)
res *= res
if exp & 0x1 == 1:
res *= base
return res
print(PowerWithUnsignedExponent(0, -1))
温故:
可以考虑异常的处理