如果我在这个函数上设置一个断点,它将逐步执行,直到满足基本情况,但当它遇到返回1时,它实际上不会退出循环。相反,它转到底部括号,然后反弹到int t= expo(m,n/ 2),然后向下跳转以返回t* t*m。然后返回到底部括号,重复此过程,最终停止。有人能解释一下发生了什么吗?
int expo(const int m, const unsigned int n) {
funcCallCounter++; //counts how many times the function is called
if (n == 0) {
return 1;
}
else {
if (n % 2 == 0) {
int t = expo(m, n / 2);
return t * t;
}
else {
int t = expo(m, n / 2);
return t * t*m;
}
}
}
发布于 2019-03-18 08:33:10
当函数中的程序流遇到return
语句时,控制权将返回到调用该函数的位置。这是正确的,即使它是相同的函数。这是完全正常和意料之中的。
在您的例子中,每个调用在递归步骤之后仍有工作要做(因为您的expo()
调用永远不会是return
之前的最后一件事),并且您会看到程序继续执行这项工作。
在调试时注意您的堆栈框架;您将看到它并不是以您认为的方式跳跃;您正在返回到以前的调用上下文。
https://stackoverflow.com/questions/55213201
复制相似问题