Pow(x, n)

最新推荐文章于 2025-08-12 12:49:47 发布

原创最新推荐文章于 2025-08-12 12:49:47 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

学习专栏收录该内容

122 篇文章

订阅专栏

本文详细阐述了如何使用递归方法实现幂运算，并特别关注了处理边界情况，如当底数为0或指数为负数时的特殊逻辑。

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

Implement pow(x, n).

考虑集中边角的情况，其余递归

x=0, n<0 等

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