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
相关推荐
-
如何将你的企业转变为平台企业
平台企业和生态系统近期占据着头条新闻。在全球8家最大公司(按市值计算)中,7家公司(约合4万亿美元)都是某种形 […]
-
不要让边缘计算安全问题破坏你的计划
边缘是让IT专业人员感到紧张的地方。员工使用移动设备在公司外完成工作只是制造这种焦虑的开始。物联网将改变企业衡 […]
-
基于风险的数字身份使CIO、CMO和客户受益
在这个数字时代,提供出色的客户体验(CX)至关重要。但是,新的障碍可能会阻碍很多客户体验策略:用户无时不刻被要 […]
-
为什么CIO需要部署流程挖掘举措
流程挖掘领域始于1990年代后期,当时Wil van der Aalst在想办法整合流程科学和数据科学,van […]