如何将此递归转换为循环？

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; 
}