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

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

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

#include<stdio.h>#include<math.h>using namespace std;#define MAXN 1000int 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);}