首先，数据的定义是按递归定义的。

    其次，问题解法按递归算法实现。

    在这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。

    最后数据的结构形式是按递归定义的。

    比如如二叉树、广义表等，由于结构本身固有的递归特性，则它们的操作可递归地描述。

    当然，对递归的应用也存在不可避免的缺点：

    递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。

    递归典型问题：梵塔问题（汉诺塔问题）

    递归函数的学问说大不大，说小也不小。内行人看门道，外行人看热闹，想要真正的了解和掌握，还要更深入的学习和认知。