前言
递归算法在我们的处理各种问题的时候大量的使用,是一个可以将大型的问题简单化的算法
对递归的理解
递归在概念上笼统的来说就是自己调用自己的方法,就像是查字典一样,一层一层的查,直到找到你想要的那个数据,然后再逐一的返回
递归的抽象化理解
其实递归可以理解为出栈入栈的形式,他执行第一步递归,就将函数放在里面,然后逐步进去进去找到那个想要的数值,然后再逐步返回
例如一个结点数为7的二叉树的前序遍历
int tree_head(BiTree T)//二叉树的先序遍历
{
if(T==NULL)
return -1;
printf("%d ",T->data);
tree_head(T->lchild);
tree_head(T->rchild);
}
这里面有两层递归调用,一直访问到最后一个叶子节点,然后出栈
再进入右孩子,再出栈,回到爷爷节点
之后同理再进行右遍历,这样一个前序的二叉树就完成了
结尾
递归算法同样需要一个结束条件,代表是程序的结束,我们以后在解决一些重复相同的算法的时候可以大量的使用递归算法,节省我们的时间