印度算法使用while循環

Question

我需要一點幫助，我的課程這是印度算法，如果你從來沒有聽說過它。 我可以很容易地做到這一點使用遞歸，但無法計算如何使用循環來解決它？任何暗示或建議？

印度算法：

3^10 = square (3^5)   
3^5 = 3 * (3^4)    
3^4 = square (3^2)    
3^2 = square (3^1)    
3^1 = 3 * (3^0)    
3^0 = 1 

---

double powerloop(double x, int n) 
{ 
    double m=x; 
    if (n==0) 
    return 1; 
    while(n>1) 
    { 
    if(n%2==0) 
    { 
     m=m*m; 
     n=n/2; 
    } 
    else 
    { 
     m=m*x; 
     n=n-1; 
    } 
    } 
    return m; 
} 

Answer 1

試試這個

double powerloop(double x, int n) 
{ 
    double m = 1; 

    while (n != 0) 
    { 
     if (n % 2 == 1) 
     { 
      m *= x; 
       --n; 
     } 

     x *= x; 
     n /= 2; 
    } 

    return m; 
} 

有關更多詳細信息，請參閱Exponentiation by squaring。