Java代码之"求a的N次方"

本文转载自查看原文 2012-03-26 22:16 5351 2. Java技术

二分法：

package com.test;

public class Power {

     public static void main(String[] args) {
        System.out.print("Hello, \r\n");

        System.out.print(power2(3, 2) + "\r\n");
        System.out.print(power(3, 2) + "\r\n");

        System.out.print(power2(3, 3) + "\r\n");
        System.out.print(power(3, 3) + "\r\n");

        System.out.print(power2(3, 32) + "\r\n");
        System.out.print(power(3, 32) + "\r\n");
    }

     static long power( long a, int n) {
         long r = 1;
         int t = 0;
         while (n >= 1) {
             if ((n & 1) == 1) {
                r *= a;
                t++;
            }
            a *= a;
            t++;
            n = n >> 1;
        }
        System.out.print(t + "times \r\n");
         return r;
    }

     static long power2( long a, int n) {
         long r = 1;
         while (n-- >= 1) {
            r =r *  a;
        }
         return r;
    }
}

免责声明！

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。

猜您在找 java代码求阶乘n! 算法作业：分治法求a的n次方高数（求x的n次方的导数）算法导论-求x的n次方 [LeetCode] 50. Pow(x, n) 求x的n次方求2的n次方对1e9+7的模，n大约为10的100000次方（费马小定理）求（3+开根5） N次方的整数部分最后3位 python之numpy.power()数组元素求n次方牛顿迭代法--求任意数的开n次方 python实现pow函数（求n次幂，求n次方）