Leetcode JAVA刷刷站（50）Pow(x, n)

一、题目概述

二、思路方向

方法1：递归（考虑正负n）

       这种方法利用递归的思想，将问题分解为更小的子问题。同时，考虑到n可能是负数，我们可以先处理n的符号，然后将问题转化为正数幂的问题。

public class Solution {  
    public double myPow(double x, int n) {  
        long N = n; // 转换为long避免溢出  
        if (N < 0) {  
            x = 1 / x;  
            N = -N;  
        }  
        return powHelper(x, N);  
    }  
  
    private double powHelper(double x, long n) {  
        if (n == 0) return 1;  
        if (n % 2 == 0) {  
            double half = powHelper(x, n / 2);  
            return half * half;  
        } else {  
            return x * powHelper(x, n - 1);  
        }  
    }  
}

方法2：迭代

       迭代方法相比于递归，在处理大数时可能更加高效，因为它避免了递归栈的开销。

public class Solution {  
    public double myPow(double x, int n) {  
        long N = n;  
        if (N < 0) {  
            x = 1 / x;  
            N = -N;  
        }  
        double result = 1.0;  
        while (N > 0) {  
            if (N % 2 == 1) {  
                result *= x;  
            }  
            x *= x;  
            N /= 2;  
        }  
        return result;  
    }  
}

方法3：使用Math库（简单但不满足题目要求）

       虽然这不符合题目“实现”的要求，但在实际应用中，我们可以直接使用Java的Math库来完成这个任务。

public class Solution {  
    public double myPow(double x, int n) {  
        if (n < 0) {  
            return 1 / Math.pow(x, -n);  
        }  
        return Math.pow(x, n);  
    }  
}

     但请注意，这种方法虽然简单，但并不符合题目要求我们自己实现pow函数的意图。

执行结果： 

三、小结

       在面试或实际编程中，推荐使用递归或迭代的方法来实现pow函数，因为这两种方法不仅锻炼了我们的编程能力，还能更好地处理极端情况（如大数幂）和性能问题。而直接使用Math库虽然简单，但缺乏了编程的乐趣和深度。

 结语

生命太短

没留时间给我们每日带着遗憾醒来

！！！