2的6次方怎么打

        //1
        int result = 1;
        for(int i = 0;i<6;++i)
        {
            result *= 2;
        }
        System.out.println(result);
        //2
        System.out.println(Math.pow(2,6));
        //3
        System.out.println(2<<5);

------解决方案--------------------
2^6 表示按二进制异或

2：010
6：110
------
4：100

幂计算没有现成的运算符，需要采用 Math.pow 方法，或者自己实现一个：

Java code
public class Test {
    public static void main(String[] args) {
        double n1 = pow(2, 6);
        double n2 = pow(2, -6);
        System.out.println(n1);
        System.out.println(n2);
    }

    private static double pow(double base, int exponent) {
        if (exponent < 0)
            return 1 / pow(base, -exponent);
        double power = 1;
        while(exponent > 0) {
            if((exponent & 1) == 1) {
                power *= base;
            }
            base *= base;
            exponent >>= 1;
        }
        return power;
    }
}

------解决方案--------------------
用移位只是针对这个2为底的特列，不值得提倡。

a^b有现成的API用，想知道它的实现，看火龙果的代码，
大家别小看这段代码啊，普通的求pow就像一任天然§不务正业那样只能获得O(n)的复杂度
而
   private static double pow(double base, int exponent) {
       if (exponent < 0)
           return 1 / pow(base, -exponent);
       double power = 1;
       while(exponent > 0) {
           if((exponent & 1) == 1) {
               power *= base;
           }
           base *= base;
           exponent >>= 1;
       }
       return power;
   }
可是O(lgn)啊，呵呵，相当不错，值得学习哦，分治算法。
















 


 



 阅读




上一篇：渔夫分鱼算法的实现,该如何解决 下一篇：返回列表