1. 首页
  2. 移动开发
  3. HTML5
  4. 数据结构与算法第十章Algorithmdesigntechniques.ppt

数据结构与算法第十章Algorithmdesigntechniques.ppt

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