递归类型

【词语拼音】dì guī lèi xíng

【词语繁体】遞歸類型

【词语结构】ABCD式词语

【词语字数】四字词语

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