描述:用分治法求的值
测试:
def power(x, n): #对照测试
if n == 0:
return 1
return x*(power(x,n-1))
def divide_and_conquer(x, n): #分治法
if n == 1:
return x
if n == 0:
return 1
left = n//2
right = n - left
#print("left={} right={}".format(left, right))
left_value, right_value = x*divide_and_conquer(x, left-1), x*divide_and_conquer(x, right-1)
return left_value*right_value
if __name__ == '__main__':
print(power(3,15))
print(divide_and_conquer(3,15))