课题： 4.3非数值计算
执教班级：高一（1）（2）（3）（4）（5） 课时安排： 2
学习目标 1.运用合适的算法形成解决问题的方案2.了解算法设计中的分治思想，并运用二分查找解决实际问题3.体验递归的方法，并结合具体问题开展编程实践
教学重难点 教学重点：理解二分思想、递归思想，运用二分算法解决实际问题教学难点：理解递归算法
第二课时
教学环节 教学内容 媒体或技术应用
回顾 循环自定义函数
一、导入 求解5！、10！、100!值为多少？用已学知识完成任务。教师展示用递归算法编写的代码。设计意图：边学新课边巩固旧知。
活动1 找茬游戏，观察两幅图片回答以下问题：找出图中的变量？自定义jc（）函数中程序使用了哪种结构（算法三种结构顺序、分支、循环）？右图比左图多了什么代码？——引出递归算法。
二、新知 讲解递归思想递归是重复调用函数自身，递是描述问题，归是解决问题。直接或间接地调用自身的方法称为递归。可以将递归简单类比为具有自相似性重复的事物。Ppt展示递归调用的过程。递归的三要素1、第一要素：明确你这个函数想要干什么。递归的定义：接受什么参数，返回什么值，代表什么意思 。 def 函数名称(参数列表): 函数体 return [返回值]2、第二要素：寻找递归结束条件。当参数为啥时，函数有返回值（不再调用函数），递归结束。（递归的出 ：必须有 个明确的结束条件。因为递归就是有“递”有“归”，所以必须又有一个明确的点--递归的转折点，到了这个点，就不用“递下去”，而是开始“归来”。）3、第三要素：找出递归方程式生活中很很多类似这种具有自相似性重复的事物。
三、生活中的数学 汉诺塔汉诺塔：汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
活动2 任务二“玩转“汉诺塔”游戏，以最少的步骤完成3个盘的移动。记录移动过程观察移动的规律
运用分治策略 1）分：将原有问题分解成K个子问题。2）治：对这K个子问题分别求解。如果子问题的规模仍然不够小，则将其再分解为K个子问题，如此进 行下去，直到问题足够小时，就很容易求出子问题的解。3）合：将求出的小规模问题的解合并为一个更大规模问题的解，自下而上逐步求出原问题的解。
活动3 任务三 体验4-3 玩转汉诺塔游戏.py分析：汉诺塔游戏策略？
拓展 思考：斐波那契数列能否用递归算法解决问题。
总结 1. 理解递归思想。2. 理解递归算法。3. 迭代与递归的异同。
板书设计：
备注：实验等实践课的教学设计样式可参照新授课教学设计模板编制。4.3非数值计算
知识点回顾：
循环结构：计算机程序周而复始地重复同样的步骤，称为循环。
循环语句：
例如1：
For n in range(1,100)：
print(‘我爱你，中国’)
例如2:
n=1
while n<=100：
print(‘我爱你，中国’)
n=n+1
自定义函数——可以复用的代码
把某个功能的代码封装到一个代码块中，用来为某个重复使用的功能做调用的一个代码块。
基本格式
def 函数名(参数)： #函数说明（函数实现功能）
语句或语句组 # 空四格
return 返回值
练习巩固：
1.在python中，运行下列程序，正确的结果是（ ）
s=1
for i in range (1,5):
s=s*i
print("i=",i,"s=",s)
A. i=4 s=120 B. i=4 s=24 C. i=5 s=120 D. i=5 s=24
2. 在python中，运行下列程序，正确的结果是（ ）
x=1
s=0
while x<=5:
s=s+x
x=x+1
print(s)
A. 6 B.18 C.30 D. 15
