摘要： 分治法 步骤 分、治、合 50. Pow(x, n) 题目分析： 计算x的n次幂，题目对x和n的限制如上图中说明所示. 使用递归： n为偶数，将n次幂分成两个n/2次幂相乘；n为奇数，则n次幂分为两个n/2次幂相乘之后再乘一次x。 关于n为负数，x^(n) = 1 /x^(-n). 代码： clas 阅读全文