递归算法

1.递归的概念 若一个对象部分的包含它自己或用它自己给自己定义，则称这个对象是递归的。若一个过程直接或间接地调用自己，则称这个过程是递归过程。 2.什么时候使用递归 1）问题的定义是递归的 如求n的阶乘等，问题的求解过程可以将其递归定义直接转换为对应的递归算法。 2）数据结构是递归的 如单链表等 3）问题的求解方法是递归的 如：是在有序数组中查找一个数据元素是否存在的折半查找算法 3.递归算法的特

>>阅读原文<<