递归

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

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

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);
}

实战

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