把递归算法转化为非递归算法有如下三种基本方法 (1)对于尾递归和单向递归的算法,可用循环结构的算法替代 (2)自己用栈模拟系统的运行时栈,通过分析只保存必须保存的信息,从而用非递归算法替代递归算法 (3)利用栈保存参数,由于栈的后进先出特性吻合递归算法的执行过程,因而可以用非递归算法替代递归算法 见教材 10.4 逐步求精Stepwise Refinement 简单地讲逐步求精方法是一种逐步划分的