递归算法转换为非递归算法

    递归算法其实是一种分而治之的方法，它把复杂问题分解为简单问题来求解。对于某些复杂问题(例如hanio塔问题)，递归算法是一种天然且合乎逻辑的解决问题的方式，可是递归算法的执行效率一般比较差。所以，在求解某些问题时，常采用递归算法来分析问题，用非递归算法来求解问题；另外，有些程序设计语言不支持递归，这就须要把递归算法转换为非递归算法。     将递归算法转换为非递归算法有两种方法，一种是直接

>>阅读原文<<