大数的幂指数计算Java代码实现

最新推荐文章于 2026-05-10 10:15:39 发布

原创最新推荐文章于 2026-05-10 10:15:39 发布 · 1.9k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java

收录于

java 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种用于字符串的幂运算算法实现，该算法能够处理字符串作为基数的情况，并且支持整数指数，包括小数形式的指数（实际计算时会向下取整）。通过循环和递归调用的方法实现了字符串的幂乘运算。

public static void power(String s1, String s2) {// 幂乘

        String tString = new String();
        tString = s1;
        int n = 0;
        if (s2.contains(".")) {// 如果幂数的次数为小数，向下取整
            int tt = -1;
            for (int i = 0; i < s2.length(); i++) {
                if (s2.charAt(i) == '.') {
                    tt = i;
                }
            }
            s2 = s2.substring(0, tt);
        }
        n = Integer.parseInt(s2);

        for (int i = 1; i < n / 2; i++) {// 计算一半的幂次的值
            tString = multiplyAll(tString, s1);
        }
        if (n > 1) {// 半 * 半 = 全
            tString = multiplyAll(tString, tString);
        }

        if (n % 2 == 1 && n > 1)
            tString = multiplyAll(tString, s1);
        System.out.println(tString);
    }