高中信息技术选择性必修1数据与数据结构第五章数据结构与算法三递归算法及其应用课件.pptVIP

  • 5
  • 0
  • 约3.13千字
  • 约 17页
  • 2026-04-12 发布于广西
  • 举报

高中信息技术选择性必修1数据与数据结构第五章数据结构与算法三递归算法及其应用课件.ppt

***********三、递归算法及其应用第五章数据结构与算法知识过关(一)递归算法1.递归算法的概念为求解规模为n的问题,设法将它分解成规模较小的问题,然后从这些小问题的解中方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,这种解决问题的方式在计算机科学中称为递归。当递归到达某个边界时,能直接得解。递归算法的基本思想是把规模较大的、较难解决的问题变成规模较小的、容易解决的同一问题,规模较小的问题又变成规模更小的问题,当问题小到一定程度时,可以直接得出它的解,从而得到原来问题的解。2.利用递归算

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档