让人头疼的递归算法

递归，一般指函数的定义中使用函数自身的方法。也就是说，递归算法是一种直接或者间接调用自身函数方法的算法。
实质上是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。

基本原理

1.每一级的函数调用都有自己的变量。
2.每一次函数调用都会有一次返回。
3.递归函数中位于递归调用前的语句和各级被调用函数具有相同的执行顺序。
4.递归函数中，位于递归调用后的语句执行顺序和各个被调用的函数的顺序相反。
5.虽然每一级递归都有自己的变量但是，函数代码不会得到复制。
优缺点
省略。。。。
重点来了
**

递归的三大要素

**
第一：明确你要这个函数干什么。
第二：寻找递归条件。我们需要找出当参数作为递归结束的条件，然后把结果返回，这时候我们必须能根据这个参数的值，能够直接知道函数的结果是什么。
第三：找出函数的等价关系式。我们要不断缩小参数范围，缩小之后可以通过一些辅助的变量或者操作，使原函数的结果不变。
通过学习其他博客，那么就从二叉树的析构函数来理解一下递归算法吧
析构函数首先要做的是把二叉树的结点一个个删除，清除内存。
void destory(BiTree *T)
{
if(*T)
{
if(T->lchild)
destory_BiTree(T-lchild);
if(T->rchild)
destory_BiTree(T-rchild);
free(T);
T=NULL;
}
}
判断是否有左子树，如果存在递归
同理 右结点
当一结点没有左子树和右子树，则去掉该结点。
从第一个结点开始，判断一结点有无左结点，存在左结点。