算法思想：
令m=（n/2的整数部分），假设已经知道如何计算x^m，那么有两种情形：
阅读背景：
求x的n次幂
来源：互联网
分享到：
