教科版 (2019)选修1 数据与数据结构第3单元 数据的排序与查找3.1 迭代与递归说课ppt课件

这是一份教科版 (2019)选修1 数据与数据结构第3单元 数据的排序与查找3.1 迭代与递归说课ppt课件，共10页。PPT课件主要包含了回顾上节课主要内容，学习目标，f函数，调用f函数，f1函数，调用f2函数，f2函数，调用f1函数等内容，欢迎下载使用。
1、字符串的概念。2、字符串抽象数据类型的定义。3、字符串匹配。
1、理解迭代和递归的概念。2、体验迭代和递归的方法。3、初步掌握迭代和递归方法的基本要点。
1、迭代 2、递归
“迭”是屡次和反复的意思，“代”是替换或代替的意思，合起来，“迭代”就是反复替换的意思。迭代是从初始值出发，通过一系列步骤来逐步逼近问题最终解的过程。在程序设计中，为了处理重复性计算的问题，最常用的方法就是迭代法，主要是循环迭代。
利用迭代法解决问题的要点：
（1）确定迭代的起点。在计算斐波那契数的程序中，由变量a和b计算出下一项，开始时a和b需要有一个初始值。通过代码a=b=1将a和b的初始值赋值为1。（2）确定逼近最终解的操作。这些操作的结果能更接近最终目标。例如，在计算斐波那契数的程序中，利用前两项的值计算出后一项的值，然后更新变量的值，让a和b指向已经计算出的数列的最后两项，从而可以用同样的规则继续计算，并且更接近最终目标。（3）控制迭代过程。迭代的过程控制一般由循环来完成。要设置好迭代的方向，从而逼近并达到最终目标。要设置好结束条件，以便目标达成时可以停止迭代。例如，在斐波那契数的程序中，循环的结束条件是计算出第n项斐波那契数。
一个函数在它的函数体内直接或者间接调用它自身称为递归。这种函数称为递归函数。递归函数包括两种： 直接递归（direct recursin） 间接递归（indirect recursin ）
直接递归是指函数F的代码中直接包含了调用F的语句，间接递归是指函数F1调用了函数F2，F2又调用了F1。
注：不是所有的问题都能用递归算法求解，能够采用递归求解的问题都具有以下的两个特点：1）一个大的问题可以逐步转化为规模稍小的类似问题，直到简化为一个简单问题。2）递归有明确的终止条件。具有明确的终止条件的递归问题才是有意义的，否则，无限递归下去将永远耗费计算机资源却得不到解，没有实际意义。