IT小村

原创 递归算法中的超时问题解决方法

一、前言数据结构里边，在经典的树的前中后序遍历、斐波那契数列问题中，我们使用递归实现，简单明了。然而前者使用了大量的栈内存，后者包含大量的重复计算，因此效率极低。这种思想，应用到算法问题解决中，会不可避免地出现超时现象。如何保证简洁明了的同时，提高效率呢？二、解决方法下面以经典的斐波那契数列为例，给出各类通用的解决方案，使用具有算法主流语言 Python 实现：1, 1, 2, 3,...