實現 pow(x, n) ，即計算 x 的 n 次冪函數。

示例 1:

輸入: 2.00000, 10
輸出: 1024.00000

代碼

class Solution {public double myPow(double x, int n) {long t=n;return t>=0?Pow(x,t):1/Pow(x,-t);//判斷冪指數}public double Pow(double x, long n) {if(n==0) return 1;double next=Pow(x,n/2);return n%2==1?x*next*next:next*next;} }

總結

以上是生活随笔為你收集整理的leetcode50. Pow(x, n)（快速幂）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。