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

最新推荐文章于 2022-01-16 18:28:32 发布

flygqin

最新推荐文章于 2022-01-16 18:28:32 发布

阅读量1.8k

点赞数 2

分类专栏： java 文章标签： java

本文链接：https://blog.youkuaiyun.com/Qin605/article/details/78159107

版权

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);
    }