leetcode-- 分治（遞歸）

題目1. 求 Pow(x,n) https://leetcode.com/problems/powx-n/ 題目簡介： 求pow(x,n) ,時間複雜度要小。 題解：首先 n可能有正負，所以分兩種情況處理 return 1/ Pow(x,-n,map);   和 return Pow(x,n,map); 在計算pow的時候 根據n是奇數或者是偶數來進行分治。用map記錄已經計算過的值，減少遞歸的數

>>阅读原文<<