x的n次方，可以用簡單的迭代方法自乘n次，但這種方法十分低效。
可以用兩種方法
**如下：
//計算x的n次方的方法，
public class x_n
/*** 第二種方法：把n轉化為二進位制數，掃瞄每個二進位制位，若為0則，則直接平方，否則平方後再乘以x
* @param i
* @param j
* @return
*/private static int power1(int i, int j)
}system.out.println(ab);
return y;
} /**
* 第一種方法：採用遞迴的方法，假設已經知道x的m次方，則若m為偶數，則x的n次方等譯(x^m)^2,否則等於x(x^m)^2
* @param i
* @param j
* @return
*/private static int power(int i, int j) else
} return y; }
}
計算x的n次方
計算x的n次方有遞迴和遞推程式。不論從時間或空間來看，自然遞推優於遞迴。然而，二分法則是極其優的一種方法，用在計算x的n次方完全沒有問題，而且不是遞迴而是遞推的程式。程式中使用條件編譯，以便於統計分析演算法的計算量。正解是函式power3。計算x的n次方程式 1.遞迴程式 2.非遞迴程式 3.二分法...
計算x的n次方（用函式）
use mathjax to parse formulas description 問題很簡單，求x n.請編寫pow 函式.宣告如下 int pow int x,int n,int p pow的功能是實現x n，最後 個引數p沒有用。系統會自動在程式的最後加上如下 int main input x...
java計算X的n次方問題解決方案
1.最簡單也是效率最低的 for迴圈n次x的相乘 再次不做任何的解釋 2.用遞迴來減半迴圈，a 當n為偶數的時候，x n 2 2 b 當n為奇數的時，x x m 2 c n等於0 返回1 d n等於1 返回x 3.使用位移,把n轉化為二進位制數，掃瞄每個二進位制位，若為0則，則直接平方，若為1，否則...