1.语法规则的递归性和语法结构的层次性密切相关。
语法结构的层次性在相当大的程度上是由递归性造成的，反过来讲，语法结构的层次性也为语法规则的反复使用提供了可能。
2.结构中某个单位可以不断地被一个同功能的词组去替换，结果可以使基本结构里面的项扩展成层次非常复杂的结构，但作用仍等于原先的那个项。
3.任何语言的语法规则都有递归性，因而语言才富有组合上的变化性、开放性和创造性，能随表达的需要而屈伸自如。
语言如果没有这一特点，就无法让人类用有限的手段来表达无限的思想。
递归函数是数论函数的一种，其定义域与值域都是自然数集，只是由于构作函数方法的不同而有别于其他的函数。
最简单又最基本的函数有三个：零函数，射影函数，后继函数，它们合称初始函数。
要想由旧函数作出新函数，必须使用各种算子。
在数理逻辑和计算机科学中，递归函数是一类从自然数到自然数的函数，它是在某种直觉意义上是"可计算的"。
事实上，在可计算性理论中证明了递归函数精确的是图灵机的可计算函数。
递归算法具有三种特性：基线条件、递归条件和调用自身。
基线条件是指递归函数可以直接返回结果的条件，即递归的终止条件。
递归条件是指在未满足基线条件时继续调用自身的条件，这样就可以将问题分解成更小的子问题。
调用自身是指递归函数在满足递归条件时，通过调用自身来解决问题。这三种特性相互作用，使得递归算法能够有效地解决复杂的问题，并且可以简洁地表达问题的解决过程。