LeetCode:Pow(x, n)

最新推荐文章于 2025-04-08 15:46:54 发布

原创最新推荐文章于 2025-04-08 15:46:54 发布 · 601 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

本文探讨了递归实现幂运算的方法，并通过具体实例说明如何避免超时问题。作者最初尝试直接使用递归但遇到效率瓶颈，最终通过优化递归过程解决了问题。

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

这道题其实是蛮心碎一地的，一开始我用对称性，即返回pow(x,n/2)*pow(x,n/2)总是说我超时，后来写到另外一个函数里去，还是一样，最后一定要将pow(x,n/2)赋一个值，感觉有点莫名其妙的好奇怪。可能是因为递归函数时间空间占用的太多了。

class Solution {
public:
	double div(double x,int n){
		if(n==0)return 1.0;
		if(n==1)return x;
		double half=div(x,n/2);
		if(n%2==0)return half*half;
		else return half*half*x;
	}
	
    double pow(double x, int n) {
    	if(n>=0)return div(x,n);
        else if (n<0)return 1/div(x,-n);
    }
};