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