(5.6.3)--5.3-函数的递归调用程序设计基础.pptVIP

函数——函数的递归调用 情境引入 讲授新知 启发探究 1 2 3 学以致用 4 课外拓展 5 目 录 讲授新知 启发探究 情景引入 学以致用 课外拓展 函数的递归调用 【问题情境】（兔子繁殖问题）有一对刚出生的小兔，从出生后第3个月起每个月都生一对小兔，小兔子长到第3个月起每个月又生一对小兔，假如兔子都不死，问第n个月时共有多少对兔子？ 情景引入 讲授新知 启发探索 1 2 3 学以致用 4 课外拓展 5 目 录 讲授新知 启发探索 情景引入 学以致用 课外拓展 递归调用的概念 一个函数不仅可以调用其它函数，还可以直接或间接调用它本身，这种调用过程被称作递归（recursion）。 递归可以把一个大型复杂的问题转化为一个或者多个与原问题相似的规模比较小的问题来求解，实现通过少量语句，实现重复计算。 递归调用的过程就是反推的过程，即要解决一个问题，必须解决一个新的问题，为了解决这一新问题，还要解决另一个新的问题，以此类推，但每一个问题的解决方案必须都相同。 要有能结束递归调用的条件。 注意:递归调用是一个特殊的嵌套调用，递归调用也遵循“自顶向下，逐步细化”的原则。 【示例】编程实现求n!的函数。 方法2：用递归调用 目 录 讲授新知 启发探索 情景引入 学以致用 课外拓展 示例讲解 方法1：用for循环 方法1：用for循环 目 录 讲授新知 启发探索 情景