Math.pow用法及实现探究

Posted 2020-09-08 一把刀

pow函数在java.lang.Math类中，是求次方的函数，定义为：

public static double pow(double a, double b)；

即求a的b次方，例如：

public static void main(String[] args) {
    double a = 2.0D;
    double b = 4.0D;
    double r = Math.pow(a, b);
    System.out.println(r);
    //输出为16.0      
}

查看源码，发现其实现调用了StrictMath类的pow函数，并且，Math中很多函数都调是直接调用了StrictMath类中的函数，而在StrictMath类中方法用native修饰，表明调用的并非java代码，而是其它的。经了解，这里是C代码来实现这些方法的，而这些源码在jdk中并没有公布。

遂思考如何用java来实现呢？最先想到用循环和递归两种方式可实现。如下：

为简化逻辑实现，只考虑了自然数（0和正整数）次幂。

1、循环实现：

static int mypow(int x, int y)    
    {   
        if(y < 0){
            return 0;
        }    
        if(y == 0){
            return 1;
        } 
        if(y == 1){
            return x;
        }
        int result = x;
        for (int i = 1; i < y; i++) {
            result *= x;
        }
        return result;    
    }

 

2、递归实现：

static int mypow(int x, int y)    
    {    
        if(y < 0){
            return 0;
        }    
        if(y == 0){
            return 1;
        } 
        if(y == 1){
            return x;
        }
        int result = 0;    
        int tmp = mypow(x, y/2);    
        if(y % 2 != 0) //奇数    
        {    
            result = x * tmp * tmp;    
        }else{    
            result = tmp * tmp;    
        }    
        return result;    
    }  

 

注：本文所述内容基于JDK1.7。

 

水平有限，上述观点难免有误，仅供参考。欢迎牛们拍砖！