函数调用与递归函数为什么要用栈？

“调用栈”（call stack）既可以指具体实现，也可以指一种抽象概念——由“栈帧”（stack frame）或者叫“活动记录”（activation record）构成的栈。

函数调用的局部状态之所以用栈来记录是因为这些数据的存活时间满足“后入先出”（LIFO）顺序，而栈的基本操作正好就是支持这种顺序的访问。

举例说，假如有下面程序：

int main() {
  a();
  return 0;
}

void a() {
  b();
}

void b() {
  c();
}

void c() {
}

那么整个程序的函数活动时间可以表示为：

 main()  a()  b()  c()
   -                         main()
   |
   +>     -                    a()
   .      |
   .      +>   -                 b()
   .      .    |
   .      .    +>   -              c()
   .      .    .    |
   .      .    +   <-              return from c()
   .      .    |
   .      +   <-                 return from b()
   .      |
   +     <-                    return from a()
   |
   -                         return from main()

可以看到，函数的调用有完美的嵌套关系——调用者的生命期总是长于