V2EX  ›  英汉词典
Enqueued related words: Coinductive, Polymorphic

Recursive Type

释义 Definition

递归类型:一种在自身定义中引用自身的类型,用来表示可能“无限展开”的结构,但通常以有限的描述来定义(例如链表、树、嵌套的表达式语法树等)。在编程语言与类型系统中,它常用于刻画自相似的数据结构。
(在不同语境下也可能涉及“递归类型的等价/展开、μ-types”等更形式化含义。)

发音 Pronunciation (IPA)

/rɪˈkɝːsɪv taɪp/

例句 Examples

A list is often modeled as a recursive type.
列表通常被建模为一种递归类型。

In many functional languages, recursive types make it possible to define trees and nested expressions in a precise and reusable way.
在许多函数式语言中,递归类型使得以精确且可复用的方式定义树结构和嵌套表达式成为可能。

词源 Etymology

recursive 来自 recursion(递归),源于拉丁语 recurrere(“跑回去、返回”),引申为“反复回到自身/自我引用”的概念;type 来自希腊语 typos(“印记、模型”),在语言学与计算机科学中指“类别/类型”。合起来 recursive type 即“自我引用定义的类型”。

相关词 Related Words

文学与著作中的出现 Literary Works

  • Types and Programming Languages(Benjamin C. Pierce)——在类型系统章节讨论递归类型及其性质。
  • Practical Foundations for Programming Languages(Robert Harper)——涵盖递归类型/归纳与余归纳结构等相关主题。
  • The Definition of Standard ML(Milner, Tofte, Harper, MacQueen)——涉及递归数据类型等形式化定义。
  • Advanced Topics in Types and Programming Languages(Benjamin C. Pierce 编)——更深入讨论包括递归类型在内的高级类型主题。
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   692 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 13ms · UTC 20:26 · PVG 04:26 · LAX 12:26 · JFK 15:26
♥ Do have faith in what you're doing.