【Leetcode】Pow(x, n)

最新推荐文章于 2023-06-01 23:54:21 发布

wuezs

最新推荐文章于 2023-06-01 23:54:21 发布

阅读量4.1k

点赞数

分类专栏： leetcode Leetcode题解java版

本文链接：https://blog.csdn.net/yeqiuzs/article/details/51493589

版权

Leetcode题解java版同时被 2 个专栏收录

289 篇文章 362 订阅

订阅专栏

leetcode

283 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode.com/problems/powx-n/
题目：

Implement pow(x, n).

思路：

easy。上课例题= =

算法：

public double myPow(double x, int n) {  
    if(n<0)  
     return 1.0/(myPow2(x,-n));  
    else  
     return myPow2(x,n);  
   
}  
public double myPow2(double x,int n){  
 if(n==0)  
     return 1;  
double r=  myPow2(x,n/2);  
if(n%2==0){  
    return r*r;  
}else{  
    return r*r*x;  
}  
}