在Java教程中大家會(huì)學(xué)到Java冪運(yùn)算，那么，Java冪運(yùn)算實(shí)現(xiàn)方法有哪些？動(dòng)力節(jié)點(diǎn)小編來(lái)告訴大家四種實(shí)現(xiàn)代碼。

遞歸實(shí)現(xiàn)(結(jié)果不能超過long最大值)

遞歸實(shí)現(xiàn)(BigDecimal實(shí)現(xiàn)，結(jié)果無(wú)限制)

循環(huán)實(shí)現(xiàn)(結(jié)果不能超過long最大值)

循環(huán)實(shí)現(xiàn)(BigDecimal實(shí)現(xiàn)，結(jié)果無(wú)限制)

主要分為遞歸和循環(huán)兩種，如果結(jié)果超過long最大值的話只有選擇BigDecimal方式能求出正確結(jié)果。

遞歸實(shí)現(xiàn)(結(jié)果不能超過long最大值)

 	/**
     * 遞歸計(jì)算冪次方
     * @param x 底數(shù)
     * @param n 指數(shù)
     * @return 結(jié)果
     */
    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("暫不支持");
        }
    }

遞歸實(shí)現(xiàn)(BigDecimal實(shí)現(xiàn)，結(jié)果無(wú)限制)

 	/**
     * 遞歸求解冪運(yùn)算，bigDecimal方法，沒有l(wèi)ong長(zhǎng)度的限制
     *
     * @param x 底數(shù)
     * @param n 指數(shù)
     * @return 結(jié)果
     */
    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("暫不支持");
        }
    }

循環(huán)實(shí)現(xiàn)(結(jié)果不能超過long最大值)

 	/**
     * 循環(huán)求解冪運(yùn)算
     * @param x 底數(shù)
     * @param n 指數(shù)
     * @return 結(jié)果
     */
    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("暫不支持");
        }
    }

循環(huán)實(shí)現(xiàn)(BigDecimal實(shí)現(xiàn)，結(jié)果無(wú)限制)

 /**
     * 循環(huán)求解冪運(yùn)算，bigDecimal方法，沒有l(wèi)ong長(zhǎng)度的限制
     * @param x 底數(shù)
     * @param n 指數(shù)
     * @return 結(jié)果
     */
    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("暫不支持");
        }
    }

測(cè)試結(jié)果

時(shí)間單位遞歸速度更快，但是可能會(huì)有堆棧溢出的風(fēng)險(xiǎn)，循環(huán)更慢但更安全(時(shí)間單位為納秒)