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

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

无涯教程网

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

   printf("%d ",value);   
}

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

链接:https://www.learnfk.comhttps://www.learnfk.com/data-structures-algorithms/recursion-basics.html

来源:LearnFk无涯教程网

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

实战

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

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

Activation Records

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

祝学习愉快!(内容编辑有误?请选中要编辑内容 -> 右键 -> 修改 -> 提交!)

技术教程推荐

从0开发一款iOS App -〔朱德权〕

即时消息技术剖析与实战 -〔袁武林〕

分布式技术原理与算法解析 -〔聂鹏程〕

性能工程高手课 -〔庄振运〕

深入浅出云计算 -〔何恺铎〕

微信小程序全栈开发实战 -〔李艺〕

容量保障核心技术与实战 -〔吴骏龙〕

Spring Cloud 微服务项目实战 -〔姚秋辰(姚半仙)〕

Dubbo源码剖析与实战 -〔何辉〕

好记忆不如烂笔头。留下您的足迹吧 :)