递归

某些计算机编程语言允许模块或函数自行调用，这种技术称为递归。在递归中，函数α要么直接调用自身，要么调用函数β，后者依次调用原始函数α。函数α称为递归函数。

示例  -  一个调用自身的函数。

int function(int value) {
   if(value < 1)
      return;
   function(value - 1);

   printf("%d ",value);   
}

示例  -  一个调用另一个函数的函数，该函数又再次调用它。

int function1(int value1) {
   if(value1 < 1)
      return;
   function2(value1 - 1);
   printf("%d ",value1);   
}
int function2(int value2) {
   function1(value2);
}

实战

许多编程语言通过堆栈实现递归，通常，每当一个函数( caller )调用另一个函数( callee )或本身作为被调用者时，调用者函数就会将执行控制权转移给被调用者，此传输进程还可能涉及一些要从呼叫者传递到被呼叫者的数据。

这意味着，调用者函数必须暂时中止其执行，并在执行控件从被调用者函数返回时稍后恢复。在这里，调用者函数需要从其搁置状态的执行点完全开始。它还需要与正在使用的数据完全相同的数据值。为此，为调用者函数创建一个激活记录(或堆栈框架)。

该激活记录保留有关局部变量，形式参数，返回地址以及传递给调用者函数的所有信息。