教科版高中信息技术选修1算法与程序设计用递归法解决问题.pptVIP

 用递归法解决问题 教学重点 （1）了解递归现象和递归算法的特点。 （2）自定义函数及递归算法的自定义函数实现。 （3）培养 “自顶向下”、“逐步求精”的意识。 教学难点 (1)递归过程思路的建立。 (2)判断问题是否适于递归解法。 (3)正确写出递归程序。 递归算法 递归算法作为计算机程序设计中的一种重要的算法，是较难理解的算法之一。 简单地说，递归就是编写这样的一个特殊的过程，该过程体中有一个语句用于调用过程自身（称为递归调用）。 递归过程由于实现了自我的嵌套执行，使这种过程的执行变得复杂起来，其执行的流程可以用图1所示。 递归算法 调用子程序的含义 在过程和函数的学习中，我们知道调用子程序的一般形式是：主程序调用子程序A，子程序A调用子程序B，如图如示，这个过程实际上是 递归的定义： 一个函数在定义时， 地调用了自己，这种算法在程序设计中统称为递归法。 直接或者间接 递归算法 递归是一种直接或者间接地调用自身的算法。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。 例(1)利用递归方法编写一求N的阶乘程序。 分析：根据N!=N*(N-1)*(N-2)*(N-3)*……*3*2*1 　　 可以推出下列式子：      这是一个典型的递归算法，参考程序如下： Functi