如何优化幂运算:
通过递归优化幂运算:
快速幂运算的代码:
#include<stdio.h>
int mi(int a, int b)
{
int c;
if(b == 1)
{
return a;
}
c = mi(a, b / 2);
if(b % 2 == 0)
{
return c * c;
}
else
{
return c * c * a;
}
}
int main(void)
{
int x, n;
scanf("%d%d", &x, &n);
printf("%d\n", mi(x, n));
return 0;
}
没有快速幂的情况下:比如 2的13次方要循环13次。
有快速幂的情况下:2的13次方只需要循环5次。