递归算法与递归程序教学设计.docxVIP

递归算法与递归程序教学设计 递归算法与递归程序教学设计 PAGE / NUMPAGES 递归算法与递归程序教学设计 递归算法与递归途序 岳西中学 : 崔世义 一、教课目的 1、知识与技术 ．认识递归现象。 ．使用递归算法 解决问题常常能使 算法的描绘乘法而易于表达 ．理解递归三因素：每次 递归调用都要减小规模；上次 递归调用为后次作准备： 递归调用一定有条件进行。 ．认识递归算法 常常不是高效的 算法 。 ．认识递归现象的规律。 ．能够设计 递归途序 解决合用于 递归解决的问题。 ．能够依据 算法写出递归途序 。 ．认识生活中的 递归现象，意会递归现象的既有重复， 又有变化的特色，并且从中学习解决问题的一种方法。 2、方法与过程 本节让同学们玩汉诺塔的游戏，导入 递归问题，从用一般 程序解决斐波那契的兔子问题下手， 指引学生用自定义了一个以 递归方式解决的函数过程解决问题，同时让同学们做三个 递归练习，稳固提升。而后让学生做练习 (2) 和练习 (3) 这两道题目的形式相差很远， 但方法和答案倒是完整同样的练习，领会此中的巧妙，加深对 递归算法 的认识。最后用子过程解决汉诺塔的经典问题。 3、感情态度和价值观 联合高中生想象拥有较强的任意性、更富于现实性的身心发展特色，综合反应出 递归算法 的特色，以及 递归算法 解答某些实践问题往常得很简短，进而激发学生对 程序设计的追乞降神往。