Function power

divideAndConquer.py:21–28

(base, x)

# 分治法计算正整数幂
def power(base, x):
    if x == 1:
        return base
    else:
        if x & 1 == 1:
            return power(base, x>>1)*power(base, x>>1)*base
        else:
            return power(base, x>>1)*power(base, x>>1)

print(power(2, 6))