求m的n次方。
int power(int m,int n){
if(n==1)
return m;
int temp=power(m,n/2);
if(n%2==0)
return temp*temp;
else
return temp*temp*m;
}
求m的n次方。
int power(int m,int n){
if(n==1)
return m;
int temp=power(m,n/2);
if(n%2==0)
return temp*temp;
else
return temp*temp*m;
}