高中信息技术教科版 (2019)必修1 数据与计算4.3 非数值计算完美版课件ppt

这是一份高中信息技术教科版 (2019)必修1 数据与计算4.3 非数值计算完美版课件ppt，文件包含43非数值计算第二课时ppt、4-3汉诺塔游戏swf等2份课件配套教学资源，其中PPT共20页， 欢迎下载使用。
循环结构：计算机程序周而复始地重复同样的步骤，称为循环。
例如：Fr n in range(1,100)：print(‘我爱你，中国’)
例如：n=1while n2)
直接或间接地调用自身的方法称为递归。可以将递归简单类比为具有自相似性重复的事物。
递归的基本思想是把规模较大的问题层层转化为规模较小的同类问题求解。对递归而言，递推与回归，二者缺一不可。
递归可用“分”，“治”，“合”三个字概括
1）分：将原有问题分解成K个子问题。2）治：对这K个子问题分别求解。如果子问题的规模仍然不够小，则将其再分解为K个子问题，如此进 行下去，直到问题足够小时，就很容易求出子问题的解。3）合：将求出的小规模问题的解合并为一个更大规模问题的解，自下而上逐步求出原问题的解。
体验经典小游戏——汉诺塔
汉诺塔(Twer f Hani)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
1）汉诺塔的递归过程：
将N个木盘从A杆移动到C杆，需要借助中间的B杆，只要超过一个木盘，在移动过程中，总会存在起始杆、过渡杆及目标杆的问题。因此，定义函数时，用到了4个参数：hai(n,s,m,t),n表示需要移动的盘子数量，S表示盘子的起始杆，m表示中间过渡杆，t表示目标杆。可用下图表示：