recursion是一个英语名词,主要含义为“递归”或“循环”,在数学、计算机科学和语言学等领域具有重要应用。在数学中,递归用于通过序列中的前一项来定义后续项;在计算机科学中,递归函数通过调用自身解决问题;在语言学中,递归性指结构嵌套的能力,如将短语嵌入另一短语中。该词的形容词形式为“recursive”,相关词组包括“recursion formula”等。
在数学领域,递归指通过序列中的前一项来描述后续项的运算方式。例如,斐波那契数列中每个数字都是前两个数字之和,这一定义方式即为递归。
递归公式(recursion formula)是表达这种递推关系的数学工具。
在计算机科学中,
递归函数通过调用自身来解决问题。例如,
阶乘函数可通过递归定义为n! = n × (n-1)!,直到达到基例条件。
递归算法在解决分治问题、遍历数据结构等方面广泛应用。但递归需注意终止条件,否则可能导致无限循环。
递归性在语言学中指结构嵌套的能力,如将一个短语嵌入同类型的另一短语中。这种特性曾被认为是人类语言的基本特征,但有研究指出某些语言(如皮拉罕语)可能不具备递归性。递归性使得语言能够生成无限复杂的结构,如“我知道他知道我知道…”这类嵌套句子。