计算某个数的n次方

亦凉 2023-07-22 03:44 3阅读 0赞

/**
     * 计算某个数的n次方
     */
    public class Pow {
    
        public static void main(String[] args) {
            System.out.println (simpleN(2,10));
            System.out.println (simpleLogN(2, 10));
        }
    
        private static int simpleN(int i, int n) {
            int res = 1;
            int absN = Math.abs (n);
            while(absN > 0){
                res *= i;
                absN--;
            }
            return n > 0 ? res : 1 / res;
        }
    
        /**
         *  2 10
         * 10&1 0 1 4  5
         * 5&1	 1 4 16 2
         * 2&1  0 4 256 1
         * 1&1  1 1024 256 * 256 0
         * 1024
         * 2 * 2 * 4 * 4 * 4 * 4
         * @param i
         * @param n
         * @return
         */
        private static int simpleLogN(int i, int n) {
            int res = 1;
            long absN = Math.abs (n);
            while(absN != 0){
                if((absN & 1) == 1) {
                    res *= i;
                }
                i *= i;
                absN >>= 1;
            }
            return n > 0 ? res : 1 / res;
        }
    }

2 10 2^10=2^8\*2^2 即1010  
说明：若位数是0那么用i^2,若1那么res\*=i  
&值 前res 后res i  
10&1 0 1 1 4 5  
5&1 1 1 4 16 2  
2&1 0 4 4 256 1  
1&1 1 4 1024 256^2 0

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关计算某个数的n次方

/ 计算某个数的n次方 / public class Pow { public static void main

亦凉/ 2023年07月22日 03:44/ 0 赞/ 4 阅读

相关 1的k次方到n的k次方

include<stdio.h> include<math.h> void sun(int k,int n) { int s=0,

灰太狼/ 2023年07月15日 09:15/ 0 赞/ 6 阅读

相关 2的n次方减一c语言,计算2的N次方........有什么错吗?

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 int a\[MAX\]=0; \---------------- 这一句不对吧... 运行结果 Please Inpu

末蓝、/ 2022年10月15日 00:55/ 0 赞/ 179 阅读

相关如何快速算出一个数的n次方？

投稿作者 OIer，目前对计算机及算法的了解主要在信息学竞赛方面。本文主要讲解平方求幂（快速幂）相关，凡涉及大整数，都会进行对定值取模等处理，所以存储越界导致的错误、

比眉伴天荒/ 2022年08月30日 11:25/ 0 赞/ 184 阅读

相关判断一个数是否为2的N次方

package AboutMove; //判断是否为2的次方 public class AboutMove { publi

àì夳堔傛蜴生んèń/ 2022年07月12日 09:08/ 0 赞/ 200 阅读

相关计算2的n次方

计算2的N次方时间限制: 1000ms内存限制: 65536kB 描述任意给定一个正整数N(N<=100)，计算2的N次方的值。输入输入只

淩亂°似流年/ 2022年05月23日 04:09/ 0 赞/ 238 阅读

相关 C语言——计算2的N次方

Description 任意给定一个正整数N（N≤100），计算2的N次方的值。 Input 输入只有一个正整数N。 Output 输出2的N次方的值。

超、凢脫俗/ 2022年03月22日 12:51/ 0 赞/ 618 阅读

相关【C语言】计算n的k次方

define _CRT_SECURE_NO_WARNINGS include<stdio.h> include<stdlib.h> includ

傷城~/ 2022年02月19日 10:27/ 0 赞/ 366 阅读

相关 12:计算2的N次方（高精度）

描述任意给定一个正整数N(N<=100)，计算2的n次方的值。输入输入一个正整数N。输出输出2的N次方的值。样例输入 5 样例输出

野性酷女/ 2022年01月23日 02:49/ 0 赞/ 343 阅读

相关求a的n次方

此题面试时常有：解答方法有以下三种： 1。直接迭代求解，这个很简单，复杂度O(n)。 1。分治法。复杂度 logn 此方法有点凹，原理是：a的n次方可以分别对应两

曾经终败给现在/ 2021年11月08日 22:12/ 0 赞/ 354 阅读