今天看到了一个非常好的算法,数学什么什么定理我不懂,但这算法值得我学习。
目的:计算n的m次方
int power(int n,int m)
{
int odd=1;//用来把剩下的数乘进去
while(p>1){
if((m & 1) != 0)odd*=n;
else n*=n;
p/=2;
}
return n*odd;
}
时间: 2024-10-20 21:30:00
今天看到了一个非常好的算法,数学什么什么定理我不懂,但这算法值得我学习。
目的:计算n的m次方
int power(int n,int m)
{
int odd=1;//用来把剩下的数乘进去
while(p>1){
if((m & 1) != 0)odd*=n;
else n*=n;
p/=2;
}
return n*odd;
}