LEETCODE: Pow(x, n)

停止更新+1

于 2014-12-19 18:26:30 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

文章标签： LEETCODE 算法递归

本文链接：https://blog.youkuaiyun.com/anyicheng2015/article/details/42030537

LEETCODE 专栏收录该内容

153 篇文章

订阅专栏

本文介绍了一种使用递归方式实现幂运算的方法。通过将问题分解为更小规模的子问题来减少计算次数，该方法有效地提高了计算效率。具体地，当指数为偶数时，可以通过先计算一半指数的幂再平方得到结果；当指数为奇数时，则还需要额外乘以基数。

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

Implement pow(x, n).

用递归吧，虽然我尝试了用非递归，但是没有成功。

class Solution {
public:
    double powinternal(double x, int n) {
        if(n == 0) return 1;
        
        double half = powinternal(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 powinternal(x, n);
        else
            return 1.0 / powinternal(x, -n);
    }
};