国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Java > 正文

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

2019-11-26 16:03:45
字體:
來源:轉載
供稿:網友
核心思想是
當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,用位與運算來代替求余判斷奇偶,這樣都要算法更加效率的多。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 嘉定区| 泾川县| 迭部县| 洛宁县| 澜沧| 渭南市| 嘉荫县| 菏泽市| 五台县| 伊宁市| 平陆县| 右玉县| 林口县| 永和县| 胶州市| 余姚市| 龙井市| 兴化市| 含山县| 屯门区| 南昌县| 永靖县| 隆安县| 望都县| 庐江县| 鸡东县| 奉节县| 河西区| 定陶县| 洮南市| 凉山| 剑河县| 祁东县| 二连浩特市| 伊吾县| 定南县| 凤台县| 荆门市| 耒阳市| 古蔺县| 白玉县|