如何將此遞歸轉換爲循環？

Question

我想這個問題，說我有一個冪函數的遞歸版本：

double pow(double base, int power){ 
    if(power == 1 || power == 0){ 
     return base; 
    } 
    else if(power % 2 == 0){ 
     double result = pow(base,power/2); 
     return result * result; 
    } 
    else{ 
     double result = pow(base,(power-1)/2); 
     return result * result * base; 
    } 

} 

我的問題是，我如何轉換這一塊成while循環？

編輯：我知道這可以通過明確維護堆棧來完成，但在這種特殊情況下有沒有這樣做的機會？

Answer 1

看起來像是通過平方算法得到的指數。

這裏是你會怎麼做迭代：

double pow(double base, int power) 
{ 
    double result = 1; 

    while (power != 0) 
    { 
     if (power % 2 == 1) 
      result *= base; 

     power /= 2;  
     base *= base; 
    } 

    return result; 
} 

Answer 2

double power(double base, int power){ 
    if(power == 1){ 
     return base; 
    } 

    if (power == 0) 
    { 
     return 1; 
    }  
    int absolutePower = abs(power); 
    double result = 1; 
    for (int i = 0; i < absolutePower; i++) 
    { 
     result = result * base; 
    }  
    if (power < 0) 
    { 
     result = 1/result; 
    } 
    return result; 
}