递归的写法有三种，1、递推式，一个确定的等式用于描述某个序列，从而可以递推出该序列的各个成员。2、函数调用，函数可以在定义的时候调用自身，也就是递归的方式使用函数处理问题。3、终止条件，有一个明确的终止条件，来终止递归，这样才能避免无限递归。递归是通过重复使用函数自身，或者拥有相同结构的等式来完成繁琐的数学问题，它由若干步骤组成，其中包括递推式、函数调用和终止条件三部分。递归文法是一种特殊的文法，它把每个语言中重复出现的模式抽象出来，并用来生成句子。它可以分析出句子中的各个短语，以及各短语之间的关系。它不仅可以用来生成句子，还可以用于自动完成文法检查和句子分析。