C：X n次冪使用重複的平方不遞歸函數

Question

這裏是我的代碼是計算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次方是不對...的權力說N = 19，N = 43等

Answer 1

我懷疑你正在尋找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; 
} 

Answer 2

爲了使代碼工作的其他職權做出這些改變，乘以得到額外的權力。

int main() 
{ 
int i; 
long int x=2; 
int n=7; 
int k=log(n)/log(2); 
int y,z; 
y=n-pow(2,k); 
z=1; 
for(i=0;i<y;i++) 
{ 
    z*=x; 
} 
for(i=1;i<=k;i++) 
{ 
x=x*x; 
} 
x=x*z; 
printf("%d",x); 
printf("\n%d",k); 
}