递归（recursion）

定义

当一条规则通过调用同一规则，或调用以同样方式构建的子结构，来定义或生成结构时，就出现递归。

深入理解

递归指规则在定义或生成结构时，再次调用同一规则，或调用按该规则构成的子结构。实际表达可以只嵌套几层，并不需要真的无限延长；规则允许继续应用，与人的加工限度是两回事。一次自我指涉、相似的外观或反复出现，并不自动构成递归。分析必须说清结构规则、再次调用的位置以及停止条件，而不能只凭“故事套故事”的印象作判断。

思考如何推进

1. 写明所采用的结构规则。
2. 找到规则再次调用自身的位置。
3. 确定基本情形与停止条件。
4. 考察有限实例的实际嵌套。
5. 分开形式可能性与理解负担。

例子

一条叙事规则允许某个人物讲故事，而故事中的另一个人物又讲一个故事。实际文本可以在嵌套两层后停止。

反例与界限

把同一个句子重复三次，本身并不能建立递归嵌套。

与相近概念的区别

递归不等于单次自指、重复、自相似或实际无限；关键是规则的再次调用。

研究与应用

形式句法或叙事分析可以将嵌套深度与读者定位困难分别考察，避免用加工困难否定规则性质。

作用与限制

以有限规则说明可继续扩展的结构，并与简单重复区分。

共鸣

一间房通往另一间房，而门的组织方式可以再次出现。

为什么收录这个概念

递归为结构自我延展提供精确模型，不能由重复或自指等较宽概念代替。

从中文阅读出发

汉语能够解释递归而不必制造无限长句，形式能力与读者加工负担应分别看待。

历史背景与来源范围

本条区分结构描述与具体语言的历史发展。当前的跨语功能对应并不证明共同来源，中文专业名称的最早用例尚未确立。

实践、术语命名与中文译名的历史须分别核对。本稿不由一个相似例子推出中文术语的首例。

来源与查阅范围

下列记录保留原资料的书目名称。所列页码不表示本轮重新阅读全文或独立核验其中全部引文。

• EN:cornell-recursion · Recursive definition invokes itself with base conditions; finite evaluation need not entail infinite output.
• The Routledge Encyclopedia of the Chinese Language · Walter Bisang · Chinese Syntax (2016)

  PDF 393 / p. 354; PDF 394 / p. 355; PDF 395 / p. 356

德文原条目与来源 → · 英文原条目与来源 →

引用本条

Reich, Michael（编）：递归（recursion），AT-NAV-G04-046。语言图谱，Release 17.1.0，中文完整条目稿 0.57.0。引用时请注明访问日期及译稿审校状态。