recursive

UK/rɪˈkɜːsɪv/US/rɪˈkɜːrsɪv/

释义

adj.

1.递归的(计算机科学、数学中指通过重复应用同一过程来定义的)

2.循环的(语言学中指规则可反复应用于其自身输出结果的)

词源

概述

该词源自拉丁语 recursus(“折返”),由 re(回)和 currere(跑)构成。16世纪进入英语时最初描述“返回运动”,20世纪数学与计算机科学借用该词,通过“自我调用”的概念延伸出“递归”含义——就像程序不断自我返回运行,或定义不断自我引用生成结果,完美体现了“循环往复”的词根逻辑。

例句

The recursive function calls itself repeatedly until a base condition is met.

递归函数会反复调用自身,直到满足基准条件。

This grammar rule is recursive because it can be applied to its own output.

该语法规则是循环的,因为它可应用于自身输出的结果。

Recursive algorithms are fundamental to solving problems like the Tower of Hanoi.

递归算法是解决汉诺塔等问题的基石。