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

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