分治-快速幂

快速幂:分治方式的实现其实就是利用递归的原理实现。
Python算法实现：

def pow(a, b):
    if b == 0:
        return 1
    if b % 2 != 0:
        return a * pow(a, b - 1)
    else:
        t = pow(a, b / 2)
        return t * t


def main():
    a, b = input("请输入底数、指数，两数空格间隔：").split(" ")
    a = int(a)
    b = int(b)
    rtn = pow(a, b)
    print("计算结果为：%d" % rtn)


if __name__ == '__main__':
    main()