[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

>>阅读原文<<