国产探花免费观看_亚洲丰满少妇自慰呻吟_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,用位與運算來代替求余判斷奇偶,這樣都要算法更加效率的多。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 拜城县| 高清| 通许县| 青海省| 临泽县| 楚雄市| 洞头县| 仙游县| 旬阳县| 德江县| 达州市| 巴林右旗| 吉隆县| 游戏| 赫章县| 新宁县| 厦门市| 秭归县| 潜山县| 蚌埠市| 吴堡县| 宁乡县| 梓潼县| 泗阳县| 辛集市| 布拖县| 鄂温| 昭苏县| 吴江市| 信宜市| 西充县| 贡觉县| 合山市| 临桂县| 青岛市| 侯马市| 宜州市| 台中县| 美姑县| 成都市| 卓尼县|