c++调试递归函数，但它不会立即退出该函数
c++调试递归函数，但它不会立即退出该函数
提问于 2019-03-18 08:08:12
如果我在这个函数上设置一个断点，它将逐步执行，直到满足基本情况，但当它遇到返回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;
}
}
}回答 1
Stack Overflow用户
回答已采纳
发布于 2019-03-18 08:33:10
当函数中的程序流遇到return语句时，控制权将返回到调用该函数的位置。这是正确的，即使它是相同的函数。这是完全正常和意料之中的。
在您的例子中，每个调用在递归步骤之后仍有工作要做(因为您的expo()调用永远不会是return之前的最后一件事)，并且您会看到程序继续执行这项工作。
在调试时注意您的堆栈框架；您将看到它并不是以您认为的方式跳跃；您正在返回到以前的调用上下文。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/55213201
复制相关文章
相似问题