递归类型的词语属性

递归类型的百科含义

在计算机编程语言，一个递归类型（也被称为递归定义，电感定义或感应数据类型）是一种数据类型，选择那些包含相同类型的其它值的值。递归类型的数据通常被视为有向图。递归在计算机科学中的一个重要应用是定义动态数据结构，如列表和树。递归数据结构可以响应运行时要求动态增长到任意大的大小; 相反，必须在编译时设置静态数组的大小要求。有时，术语“归纳数据类型”用于不一定递归的代数数据类型。