资源简介

(共16张PPT)
递推算法
赣科学技术版五年级下册
第2课
递推算法
理解递推算法的含义和基本思想
掌握顺推算法和逆推算法的基本思路
运用顺推算法和逆推算法的基本思路解决实际学习生活中的问题。
任务卡
在课后的活动时间里，小红给小蓝出了一道叫做“走棋”的趣味智力题。小红让小蓝站教室门口的原点(0点)上，并从原点出发开始“走棋”。小蓝每一步只能向右走，向左走或向前走，且在走动的过程中身体朝向的方向不变。请问恰好走过2步，且不经过已经走过的点的走路方法一共有多少种
请你也和小蓝一样，试着画出可能的“走棋”路线。
一
说一说
为了得到所有可能的行走方案，小蓝将“走棋”的路线画成了示意图的形式。由于小 蓝只能向左走、向前走和向右走，因此，他的第一步有三种可能性，如图所示。
一
说一说
在第一步的基础上，小蓝开始考虑第二步的“走棋”方法。这一次，他除了只能向左走、向右走、向前走之外，还需要考虑什么
提示：结合枚举算法思考。
一
说一说
观察枚举算法列出的走棋第二步可能性，你发现了什么？
一
说一说
当走完第一步的时候，第二步可能有两种选择，也可能有三种选择!
二
学一学
不难看出，相比于可以直接抽出扑克牌进行枚举的“21点游戏”,小蓝进行的“走棋” 游戏中，他每一步的选择结果，都会影响下一步的“走棋”选择数量，也就是说，小蓝的每一步选择都是环环相扣的。
需要从已知的初始条件出发，依据某种特定关系，逐次推出所要求的各个中间推 论，最终得到最后结果的方法，被称为递推算法。
从已知条件出发，逐步推导到问题结果 的方法，叫做顺推。
从问题出发，逐步倒推回已知条件的方法，叫做逆推。
什么是递推
当小蓝走完第二步之后，第三步可能有多少种选择呢 第三步可供小蓝选择的路线 数量，是否和小蓝先前选择的第二步、第一步路线有关呢 和老师、同学交流你的想法。
三
想一想
你能将递推的算法思维运用到计算机程序的编写里吗 请试着将你的程序结构图画出来。
四
做一做
不论是顺推还是逆推，递推算法的关键是要找到递推之间的关系。
春游时，小红和小蓝参观了动物园，看到了许多顽皮可爱的猴子。小蓝发现，猴子采摘了一些桃子开始吃，第一个小时吃了一些，第二个小时吃的数目是第一个小时的一半加一，第三个小时吃的数目是第二个小时的一半加一……直到第十个小时的时候，猴子的桃子只剩下一个桃子了。同学们，你能使用逆推的算法思想，计算出猴子第一个小时吃了多少个桃子 最开始一共摘了多少个桃子 试 一 试!
练一练
谢谢聆听！
谢谢
21世纪教育网（www.21cnjy.com)
中小学教育资源网站
兼职招聘：
https://www.21cnjy.com/recruitment/home/admin

展开更多......

收起↑