lc50 pow(x,n)

力扣小男孩

于 2019-03-06 19:54:46 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/q_all_is_well/article/details/88252361

刷题专栏收录该内容

71 篇文章

订阅专栏

本文探讨了幂运算的两种实现方式：递归解法与非递归解法。递归方法通过不断调用自身来计算幂，边界处理是难点；非递归方法使用位操作和循环，效率更高，适用于实际应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题可以采用递归的形式求解，但是边界处理为易错点，好吧，承认处理了挺久的。

递归解法：

class Solution {
    public double myPow(double x, int n) {
        if (n==0) {
 		    return 1.0;
 	    }
 	    if(n == Integer.MIN_VALUE){
            return myPow(x*x, n/2);
        }
 	    if (n<0) {
 		    n=-n;
 		    x=1/x;
 	    }
 	    if (n%2==0) {
 		    return myPow(x*x,n/2);
 	    }else{
 	    	return x*myPow(x*x,n/2);
 	    }
    }
}

非递归解法：

class Solution {
    public double myPow(double x, int n) {
    if(x==1||x==-1){
 		if (x==-1&&n%2==0) {
 			return -x;
 		}
 		return x;
 	}//处理x=-1或x=1的情况
 	if (n<0) {
 		x=(double)1/x;    	
 		n=-n;
        if(n==Integer.MIN_VALUE){
            return 0;
        }//注意，如果没有这句，会输出无穷，但是加了这一句之后，结果直接给返回0
 	}
 	double pow=1;
 	while(n!=0){
 		if ((n&1)!=0) {
 			pow*=x;
 		}
 		x*=x;
 		n=n>>1;
 	}
 	return pow;  
    }
}