[LeetCode]50.Pow(x, n)

【題目】 Implement pow(x,n). 【分析】 採用分治思想。 對於n是奇數時，x^n = x^（n/2）* x^（n/2）* x 對於n是偶數時，x^n =x^（n/2）* x^（n/2） x^（n/2）用一個變量sub記錄，x^n = sub * sub * x^(n % 2) 這樣x^（n/2）就計算一次 注意：n有可能是負數 轉換爲 1.0 /pow(x, -n) 此時-n有可

>>阅读原文<<