论文部分内容阅读
递归以其算法简单清晰、可读性强及易实现而具有很好的理论价值，但在实际应用时，递归过程用到的大量数据不管有用无用都需要保存，而当递归层次多到一定程度，将耗尽系统内存资源，因此很少在真正的实际应用中使用，实用性较差。如果可以设计出一种既保持递归算法简单、清晰、易实现的优点，又能避免递归算法极耗内存缺陷的新型递归算法，将是一件十分有意义的事情。本文将采用双向链表数据结构来完成通用递归算法的非递归实现。