4种Java幂运算实现代码

在Java教程中大家会学到Java幂运算，那么，Java幂运算实现方法有哪些？极悦小编来告诉大家四种实现代码。

递归实现(结果不能超过long最大值)

递归实现(BigDecimal实现，结果无限制)

循环实现(结果不能超过long最大值)

循环实现(BigDecimal实现，结果无限制)

主要分为递归和循环两种，如果结果超过long最大值的话只有选择BigDecimal方式能求出正确结果。

递归实现(结果不能超过long最大值)

 	/**
     * 递归计算幂次方
     * @param x 底数
     * @param n 指数
     * @return 结果
     */
    public static long recursion(long x, int n) {
        if (n > 1) {
            int r = n / 2;
            if (n % 2 == 0) {
                return recursion(x * x, r);
            } else {
                return recursion(x * x, r) * x;
            }
        } else if (n == 0) {
            return 1;
        } else if (n == 1) {
            return x;
        } else {
            throw new UnsupportedOperationException("暂不支持");
        }
    }

递归实现(BigDecimal实现，结果无限制)

 	/**
     * 递归求解幂运算，bigDecimal方法，没有long长度的限制
     *
     * @param x 底数
     * @param n 指数
     * @return 结果
     */
    public static BigDecimal recursion(BigDecimal x, BigDecimal n) {
        if (n.longValue() > 1) {
            BigDecimal[] bigDecimals = n.divideAndRemainder(DIVISION_2);
            if (bigDecimals[1].longValue() == 0) {
                return recursion(x.multiply(x), bigDecimals[0]);
            } else {
                return recursion(x.multiply(x), bigDecimals[0]).multiply(x);
            }
        } else if (n.longValue() == 0) {
            return new BigDecimal("1");
        } else if (n.longValue() == 1) {
            return x;
        } else {
            throw new UnsupportedOperationException("暂不支持");
        }
    }

循环实现(结果不能超过long最大值)

 	/**
     * 循环求解幂运算
     * @param x 底数
     * @param n 指数
     * @return 结果
     */
    public static long cycle(int x, int n) {
        if (n > 0) {
            long result = x;
            for (int i = 0; i < n - 1; i++) {
                result = result * x;
            }
            return result;
        } else if (n == 0) {
            return 1;
        } else {
            throw new UnsupportedOperationException("暂不支持");
        }
    }

循环实现(BigDecimal实现，结果无限制)

 /**
     * 循环求解幂运算，bigDecimal方法，没有long长度的限制
     * @param x 底数
     * @param n 指数
     * @return 结果
     */
    public static BigDecimal cycle(BigDecimal x, BigDecimal n) {
        long n1 = n.longValue();
        if (n1 > 0) {
            BigDecimal result = x;
            for (long i = 0; i < n1 - 1; i++) {
                result = result.multiply(x);
            }
            return result;
        } else if (n1 == 0) {
            return new BigDecimal("1");
        } else {
            throw new UnsupportedOperationException("暂不支持");
        }
    }

测试结果

时间单位递归速度更快，但是可能会有堆栈溢出的风险，循环更慢但更安全(时间单位为纳秒)