[LeetCode]50.Pow(x, n)

【题目】 Implement pow(x, n). ios 【分析】 采用分治思想。markdown 对于n是奇数时，x^n = x^（n/2）*  x^（n/2）* xspa 对于n是偶数时，x^n = x^（n/2）*  x^（n/2）      3d x^（n/2）用一个变量sub记录，x^n = sub * sub * x^(n % 2)  这样 x^（n/2）就计算一次code 注意：n

>>阅读原文<<