對于求一個數的高次方，最簡單的方法，恐怕就是循環一定的次數，累乘。但是這樣的效率太低。下面我提供一個高效的算法。來自左程云《程序員代碼面試指南》。
就拿10的75次方舉例：
1.75的二進制數形式是1001011。
2.10的75次方=10的64次方*10的8次方*10的2次方*10的1次方。
在這個過程中，我們先求出10的1次方，然后根據10的1次方求出10的2次方，再根據10的2次方求出10的4次方，......，最后根據10的32次方求出10的64次方，即75的二進制有多少位（從0開始），我們就使用多少次乘法。
3.在步驟2進行的過程中，把應該累乘的值相乘即可，比如10的64次方、10的8次方、10的2次方、10的1次方應該累乘，因為64,8,2,1對應到75的二進制數中，相應的位上是1；而10的32次方、10的16次方、10的4次方不應該累乘，因為32、16/4對應到75的二進制數中，相應位上是0。
下面是相應的實現代碼：
public class GaoChiFang{//如果感覺數比較大的話，也可以用long類型public static int gaoChiFang(int l,int h) {int temp = l;int res =1;for(;h!=0;h>>=1) {//保留前面為1的那一位結果值if((h&1)==1) {res = res*temp; }//計算后一個數temp = temp*temp;}return res;}public static void main(String[] args) {System.out.println(gaoChiFang(3, 15));} }
?
