recursion:递归
在计算机程序里,递归(recursion,名词)是一个递归的(recursive)程序,而且递归的有两个相关的意义: 1)一个递归的程序或常式有能力调用它本身。 这通常意谓着当它调用它本身的时候它有能力保存它所处的条件或它正在服务的特别的程序(否则在执行代码时已经被发展的任何变量都会被下一个重复或遍历覆盖)。 典型地,这藉由在调用它本身之前或在刚刚被再进入的序列的开始在寄存器(register)或数据区域堆栈中保存值来做到。 2)递归表达式是一个函数(function)、算法(algorithm)或指令序列(典型地,一个IF、THEN、ELSE 序列),它循环(loop)的回到它本身的开始,直到发现一些条件已经被满足 。在这里有一个简单的例子(使用一种制成的计算机源语言): CODELINE1 N=0; 在这里,标着 CODELINE 到 CODELINE5 的指令是回归的直到 N 的值为10的情况出现。“IF N=<10”意思是“如果 N 的值少于 10 ”。“N=N+1”意思是“把 N 的现在的值加上1”。 在数学中,递归比它用于程序中时有相似的但是更复杂的意义。
CODELINE2 IF N=<10 THEN DO WRITE LETTER;
CODELINE3 ELSE GOTO CODELINE6;
CODELINE4 N=N+1;
CODELINE5 GOTO CODELINE2;
CODELINE6 …some other instruction
最近更新时间:2008-06-17 作者:Lee SavidgeEN
相关推荐
-
Nutanix新CEO优先事项:软件转型
Nutanix和VMware正在争夺超融合基础架构软件市场。Nutanix公司新任首席执行官Rajiv Ram […]
-
实现云计算财务收益的5种方法
大多数企业仍在将工作负载从数据中心迁移到云端。尽管通常省钱不是这种迁移的主要目的,但是如果能省钱,又可更好地扩 […]
-
企业成功实现数字化转型的4个实例
数字化转型不仅仅涉及部署数字技术,还需要做更多的工作。在很多成功实现数字化转型的企业中,我们学习到一件事,那就 […]
-
RPA有哪些优点和缺点?
信用合作社服务组织PSCU这几年专注于企业发展,该公司将机器人过程自动化视为可帮助其扩展的工具之一。因此,该公 […]