教科2003课标版《3.5.1什么是递归法》最新PPT课件优质课下载

教科2003课标版《3.5.1什么是递归法》最新PPT课件优质课下载

①《老和尚讲故事》故事

在每面镜子中都有对面镜子的像，同时在像中也应该有和像同样的场景…………，每个镜子中的像是什么样子呢？

②两面镜子互映

问题

已知四个同学：刘二、张三、李四、王五，且已知王五体重比李四重10斤，李四比张三重10斤，张三比刘二重10斤，刘二重100斤，要求王五重多少斤？

130

解决问题的具体步骤

递归求解过程为层层追溯(从问题本身出发)，递归是一个逐层调用，当调用到最后又是一个逐层返回的过程。

如图所示，求王五体重，须依次递归至李四、张三、刘二，然后通过刘二的体重又逐层回至王五处，最后求出结果。

什么是递归法

高中信息技术

一、递归算法

算法是解决问题的方法和步骤。

递归算法是一种直接或间接调用自身的算法。

通俗地讲，递归就是“自己用到自己”的意思。

1

最典型的例子是对阶乘运算：

特点：

① 原始问题可转化为解决方法相同的新问题；

② 新问题的规模比原始问题小；

③ 新问题又可转化为解决方法相同的规模更小的新问题，直至终结条件为止。

计算n!：n! = n (n-1)!，且1! = 1。

递归形式

递归边界

不难想象：老和尚会一直讲下去，镜子里永远看不到头，这叫无限递归。所以，每个递归函数必须得有个终止条件，要不然就会发生无限递归了，永远都出不来了。