【摘要】 尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法.更多还原

【Abstract】 A recursive algorithm structure is simple, clear and readable. But a recursive algorithm will cost too much time and space during the process. We should transform the recursive algorithm into a non-recursive algorithm for time and space efficiency. For this, the alter of stack executing recursive algorithm is discussed, and the improvement of non-recursive algorithm is also given.更多还原