（中职）Python编程基础与应用教案0608-函数的递归（工信版）.docx

Python编程基础与应用电子教案课题函数的递归授课人课型实训课程Python编程基础与应用班级课时2上课时间上课地点教学目标掌握函数的递归的使用重 点难 点学情分析教学方法演示法、做中学、项目教学法教学准备多媒体电脑机房，云教学平台环境，投影仪教学过程与内容设计意图时间环节一：理解什么叫函数的递归？什么叫递归函数？简而言之，函数的递归就是在函数的定义中，函数内部的语句调用函数本身。递归函数的作用有点类似循环结构的作用，帮助我们处理一些有规律的事务。递归函数的优点是定义简单。一个函数在它的内部引用自身，并在一定条件下停止函数的调用。这就会实现一个递归的过程。环节二：讲解范例（非负整数的阶乘n!）范例6-14 #定义def factorial(n): if n=1: return 1 else: return n * factorial(n - 1)#调用for i in (range(1,10):print(i,"!=",factorial(i)汉诺塔问题汉诺塔问题就是递归问题的一个经典案例。汉诺塔问题源于印度一个古老传说。相传大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘，问应该如何操作？如下图所示：环节三：学生完成实训和练习1、范例6-14 代码略，参与课本2、汉诺塔问题举一反三。环节四：小结与作业1、一个函数在它的内部引用自身，并在一定条件下停止函数的调用。这就会实现一个递归的过程。3、作业教学反思