Question

求x的n次方二分法用迭代算法怎么写程序？不用递归函数

就是把x的n次方当n是偶数时分解成x的n/2次方的平方，当n是奇数就分解成x的（n-1)/2次方的平方再乘以x
不要递归函数，只用循环

Answer 1

int Do(int n)
{
int num = n%2;
int i;
switch(num)
{
case 1:
for(i = 0;i < (n-1)/2; i++)
{
x *= x;
} //x的（n-1)/2次方
x *= x; //x的平方
x *= x; //再乘以x
break;
case 0:
for(i = 0;i < n/2; i++)
{
x *= x;
} //x的n/2次方
x *= x; //x的平方
break;
}
return x;
}

Answer 2

迭代和递归好像一样吧