c - 递归和返回维护

Question

while doing recursion how many stacks are maintained inside for example in C program of factorial ?
Is queue also maintained internally for recursion?

Function Implementation:

    if(x==1){ 

            return 1;

     }
     else{ 

          return x*facto(x-1); 
    }

如果 Stack 为 1 并且每一帧由 x*(x-1) 组成，直到 x==1 那么返回值如何乘以先前的值..

in more simple way lets take a stack -->


       returns
|2(1)|---->    2(1) evaluates to 2
|3(2)|---->    3(2)<______________| evaluates to 6
|4(3)|---->    4(6)<______________| evaluates to 24
|5(4)|---->    5*(24)<____________| evaluates to 120
------         finally back to main...

正如我之前所说，如何维护返回，因为要恢复之前的计算值，应该在内部维护，对吗？ (或传给继任者)

Answer 1

你只有一堆。堆栈上会有多个帧，每次调用该函数都会添加一个新帧。

编辑:至少在没有更多可用的堆栈空间之前，您将得到一个 StackOverflow :)