public int power(int x,int n){
int y;
if(n == 0){
y = 1;
}else{
y = power(x, n/2);
y = y*y;
if(n%2 == 1){
y = y*x;
}
}
return y;
}
思想时利用递归方法,考虑n是奇数还是偶数情况是分别考虑,提高计算效率。
public int power(int x,int n){
int y;
if(n == 0){
y = 1;
}else{
y = power(x, n/2);
y = y*y;
if(n%2 == 1){
y = y*x;
}
}
return y;
}
思想时利用递归方法,考虑n是奇数还是偶数情况是分别考虑,提高计算效率。