算法学习之路：求x的n次方

109 阅读 0 评论 72 点赞

我是靠谱客的博主还单身导师，这篇文章主要介绍算法学习之路：求x的n次方，现在分享给大家，希望可以做个参考。

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

1.暴力破解法

2.快速幂法（利用幂的特性）

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
public class MyPow {
    public static double myPow(double x, int n) {
        long N = n;
        if (N < 0){
            N = -N;
            x = 1/x;
        }
        double ans = 1;
        for (int i = 0; i < N; i++){
            ans = ans*x;
        }
        return ans;
    }
    public static double myPowV2(double x, int n) {
        if (n == 0) {
            return 1;
        }
        else if (n > 0 && n % 2 == 0){
            return myPow(x * x, n / 2);
        }
        else if (n > 0) {
            return myPow(x, n - 1) * x;
        }
        else {
            return 1 / myPow(x, -n);
        }
    }
}