Recursion 递归fibonacci级数中的堆栈运算
递归函数操作期间堆栈中发生了什么？我在理解这些函数调用期间堆栈的分支时遇到了很多困难。有人对其进行分解将真正帮助我每当遇到函数调用时，程序将创建一个新的堆栈框架，为本地（自动）分配空间变量 因此，在这种情况下，为了计算Recursion 递归fibonacci级数中的堆栈运算,recursion,stack,Recursion,Stack,递归函数操作期间堆栈中发生了什么？我在理解这些函数调用期间堆栈的分支时遇到了很多困难。有人对其进行分解将真正帮助我每当遇到函数调用时，程序将创建一个新的堆栈框架，为本地（自动）分配空间变量 因此，在这种情况下，为了计算f（n-1）+f（n-2），程序将首先递增堆栈指针，为f（n-1）调用留出空间，然后调用函数。在该函数中，它将找到另一个f（n-1），并将计算f（（n-1）-1），依此类推，直到到达基本情况。从基本情况返回后，它将计算f（（（n-1）-1）…-2）（f（n-1）+f（n-2）中的第
f（n-1）+f（n-2）f（n-1）f（n-1）f（（n-1）-1）f（（（n-1）-1）…-2）f（n-1）+f（n-2）中的第二项）正如@SMA所说，研究如何使用调试器，例如Python中的
pdbgdb