leetcode50.Pow(x,n)(java)：快速冪

題目 n爲負數，能夠轉換爲1.0/x^-n，因此把n當作天然數來處理便可。 方法一：遞歸 兩種狀況 遞歸結束條件： 若是n==0，return1.0；java 遞歸過程： y = f(x,n/2) 若是n爲奇數，返回值爲yy 不然，返回值爲yy*x。web 具體代碼svg class Solution { public double quickMul(double x, long N){

>>阅读原文<<