严蔚敏数据结构之递归算法

 1,对于含有递归特性的问题，最好设计递归形式的算法。但也不要单纯追求形式，应在算法设计的分析过程中“就事论事”。如，在利用分割求解设计算法时，子问题和原问题的性质相同；或者，问题的当前一步解决之后，余下的问题和原问题性质相同，则自然导致递归求解。
2，实现递归函数，目前必须利用“栈”。一个递归函数必定能改写为得用栈实现的非递归函数；反之，一个用栈实现的非递归函数可以改写为递归函数。需要注意的是递归函数递归层次的深度决定所需存储量的大小。
3，分析递归算法的工具是递归树，从递归树上可以得到递归函数的各种相关信息。如，递归树的深度即为递归函数的递归深度；递归树上的结点数目恰为函数中的主要操作重复进行的次数；若递归树蜕化为单支树或者递归树中含有很多相同的结点（用递推，即为从底向上的方法），则表明该递归函数不适用。