谁能够解释一下递归的本质 以及如何使用递归

递归的概念及递归算法的结构

1、所谓的递归，是指函数在执行过程中自己调用了自己或者说某种数据结构在定义时又引用了自身。这两种情况都可理解为递归。比如：

void fun()

{

..

fun()

..

}//fun

以上函数fun就是一个递归函数。而针对于各种数据结构中的递归结构就更多了，如单链表，广义表，树。在这些递归结构中，具有一个相同的特征：其中的某个域的数据类型是其结点类型本身！