分治递归与1是将一个难以直接解决的大问题分割成一些规模较小相同以便.pptxVIP

  • 5
  • 0
  • 约小于1千字
  • 约 27页
  • 2022-05-18 发布于北京
  • 举报

分治递归与1是将一个难以直接解决的大问题分割成一些规模较小相同以便.pptx

分治策略;算法总体思想;算法总体思想;算法总体思想;例题时间;为什么汉诺塔问题这样实现呢?;递归的概念;递归的概念;Fibonacci数列 无穷数列1,1,2,3,5,8,13,21,34,55,……,称为Fibonacci数列。它可以递归地定义为: ;递归小结;分治法的适用条件;分治法的基本步骤; 二分查找;二分查找的基本思想: 二分查找的前提是数据已经有序(以递增为例),然后把待查找的数据与目标序列中间位置的数比较,如果比中间位置的数大,在序列的后半部分继续查找,如果比中间位置的数小,则在数组的前半部分查找,直到找到待查找的数在目标序列中的位置(查找成功)或目标序列已无法再对分(查找失败)。;10;10;10;;二分查找的关键程序部分;知识应用 如何使用递归实现二分查找 ;分治策略与递归;特别强调:递归过程的理解;递归过程;递归过程;递归小结; 推荐练习; 推荐练习

文档评论(0)

1亿VIP精品文档

相关文档