程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> JAVA編程 >> 關於JAVA >> 一種求正整數冪的高效算法詳解

一種求正整數冪的高效算法詳解

編輯:關於JAVA

一種求正整數冪的高效算法詳解。本站提示廣大學習愛好者:(一種求正整數冪的高效算法詳解)文章只能為提供參考,不一定能成為您想要的結果。以下是一種求正整數冪的高效算法詳解正文


焦點思惟是
當n為偶數時,a^n = a^n/2 × a^n/2
當n為奇數時,a^n = a^(n-1)/2 × a^(n-1)/2  × a
代碼以下:

public class Power {
 public static void main(String[] args) {
  System.out.println(power(5.5,5));
 }
 private static double power(double base, int exponent) {
  if (exponent == 0)
   return 1;
  if (exponent == 1)
   return base;
  double result = power(base, exponent >> 1);
  result *= result;
  if ((exponent & 0x1) == 1)
   result *= base;
  return result;
 }
}

代碼中還應用右移運算來取代除以2,用位與運算來取代求余斷定奇偶,如許都要算法加倍效力的多。
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved