递归算法向非递归转换的一般规则

递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低。因此,有时需要把递归算法转换成非递归算法。本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则。最后,说明非递归化应该注意的一些问题。