50. Pow(x, n)

hozhangel

于 2017-12-13 11:52:00 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/ZHO9504/article/details/81714268

Leetcode 专栏收录该内容

60 篇文章

订阅专栏

本文提供了一种解决LeetCode中x的n次幂问题的方法，通过递归方式实现高效计算，尤其对于n为较大整数的情况表现优异。示例包括输入2.00000,10时输出1024.00000，以及输入2.10000,3时输出9.26100。

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

Implement pow(x, n).

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

Example 1:

Input: 2.00000, 10
Output: 1024.00000

Example 2:

Input: 2.10000, 3
Output: 9.26100

求x的n次方

C++https://discuss.leetcode.com/topic/24824/c-4-lines-of-code

class Solution {
public:
    double myPow(double x, int n) {
        if (n==0) return 1;
        if (n==1) return x;
        if (n==-1) return 1/x;
        return myPow(x*x,n/2)*(n%2==0?1:n>0?x:1/x);    //n 是奇数的时候 n/2会少乘上(n - n/2*2 = sign(n)*1)个x。如果n>0，要乘上x,不然就乘上x^-1
    }
};