快速幂算法

如何优化幂运算：

通过递归优化幂运算：

快速幂运算的代码：

#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次。