不用递归，写出快速求幂的程序

数据结构与算法分析——c语言描述 练习2.16 答案

把把次数n用二进制表示，而数组是1,2,4,8，。。。log2（n）次方，二进制为1的乘以相应下标的数组。

#include<stdio.h>
#include<math.h>
using namespace std;
#define MAXN 1000

int PowersOfXO[MAXN];

int main() {
	int x, n, cnt, i;
	int ans = 1;
	scanf("%d %d", &x, &n);
	cnt = (int)log2(n);
	PowersOfXO[0] = x;
	for (i = 1; i <= cnt; i++)
	{
		PowersOfXO[i] = PowersOfXO[i - 1] * PowersOfXO[i - 1];
	}
	i = 0;
	while (n > 0) {//将n转换为2进制，如果为1乘
		if (n % 2 == 1)
			ans *= PowersOfXO[i];
		i++;
		n /= 2;
	}
	printf("%d", ans);
}