gpt4 book ai didi

c - 如何将此递归转换为循环?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:34:47 25 4
gpt4 key购买 nike

<分区>

我在想这个问题,比如说我有一个幂函数的递归版本:

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 循环?

编辑:我知道这可以通过显式维护堆栈来完成,但在这种特殊情况下是否有机会不这样做?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com