递归的意外行为

Question

#include <iostream>
using namespace std;
int screw(int x){
    if(x==1) 
       return x;
    else 
       screw(x-1);
}
int main(){
    cout<<screw(5)<< endl; 
    return 0;
}

此代码的输出：1 当他们的代码的“else”部分没有返回语句时，任何人都可以解释螺丝（5），螺丝（4），螺丝（3），螺丝（2）如何返回1。 使用调用堆栈来解释将不胜感激。非常欢迎任何与它相关的基础知识的见解。

Answer 1

在 x86 架构上的 C/C++ 调用约定中，函数在 eax 寄存器中返回值。 C 中的“return val”语句用 val 更新 eax。如果没有明确的'return val'，则恰好在 eax 寄存器中的值成为函数返回值。在您的示例中，最里面的调用在返回时将 1 放入 eax 中，这会传播到所有递归调用。