C ：使用重复平方而不使用递归函数的 x 次方 [关闭]

这是我的代码，它计算 2 的 16 次方

#include<stdio.h>
#include<math.h>

int main()
{
    int i;
    long int x=2;
    int n=16;
    int k=log(n)/log(2);
    for(i=1;i<=k;i++)
    {
        x=x*x;
    }
    printf("%d",x);
    printf("\n%d",k);
}

我想在 x 的幂（即 n 不是 2 的幂）时计算此值。说 n=19,n=43 等等

我怀疑你正在寻找通过平方求幂 http://en.wikipedia.org/wiki/Exponentiation_by_squaring是这样的：

unsigned int intpow(unsigned int base, unsigned int exponent)
{
    unsigned int result = 1;
    while (exponent > 0)
    {
        while ((exponent & 1) == 0)
        {
            exponent /= 2;
            base *= base;
        }
        exponent--;
        result *= base;
    }
    return result;
}