递归算法与递归程序算法与岳西中学崔世义岳西中学
一、教学目标1、知识与技能1．认识递归现象。递2．使用递归算法算法的描述乘法而易于表达递算法解决问题往往能使算法算法3．理解递归三要素：每次递归调用都要缩小规模；前次递归调用为后次递递递作准备：递归调用必须有条件进行。递4．认识递归算法算法。递算法往往不是高效的算法算法5．了解递归现象的规律。递6．能够设计递归程序递程序解决适用于递归解决的问题。递7．能够根据算法算法写出递归程序算法递程序。8．了解生活中的递归现象，领悟递归现象的既有重复，又有变化的特点，递递并且从中学习解决问题的一种方法。2、方法与过程本节让同学们玩汉诺塔的游戏，导入递归问题，从用普通程序程序解决斐波递程序那契的兔子问题入手，引导学生用自定义了一个以递归方式解决的函数过程递解决问题，同时让同学们做三个递归练习，巩固提高。然后让学生做练习2递和练习3这两道题目的形式相差很远，但方法和答案却是完全相同的练习，体会其中的奥妙，加深对递归算法递算法的了解。最后用子过程解决汉诺塔的经典问题。3、情感态度和价值观结合高中生想象具有较强的随意性、更富于现实性的身心发展特点，综合反映出递归算法递算法的特点，以及递归算法递算法解答某些实践问题通常得很简洁，从而激发学生对程序程序设计的追求和向往。程序二、重点难点1、教学重点（1）了解递归现象和递归算法递递算法的特点。（2）能够根据问题设计出恰当的递归程序递程序。2、教学难点1递归过程思路的建立。递2判断问题是否适于递归解法。递3正确写出递归程序递程序。三、教学环境1、教材处理教材选自《广东省普通高中信息技术选修一：算法程序算法与程序算法程序设计》第四章第五节，原教材的编排是以本节以斐波那契的兔子问题引人，导出递归算法递算法，从而自定义了一个以递归方式解决的函数过程。然后利用子过程解决汉诺塔递的经典问题。教材经处理后，让同学们玩汉诺塔的游戏，导入递归问题，从用普通程递程序解决斐波那契的兔子问题入手，引导学生用自定义了一个以递归方式解决递的函数过程解决问题，同时让同学们做三个递归练习，巩固提高。然后让学递
f生做练习2和练习3这两道题目的形式相差很远，但方法和答案却都是完全相同的练习，体会其中的奥妙，加深对递归算法递算法的了解。最后用子过程解决汉诺塔的经典问题。教r