5.2递推算法 课件 五下信息科技赣科学技术版.pptx

;;在课后的活动时间里，小红给小蓝出了一道叫做“走棋”的趣味智力题。小红让小蓝站教室门口的原点(0点)上，并从原点出发开始“走棋”。小蓝每一步只能向右走，向左走或向前走，且在走动的过程中身体朝向的方向不变。请问恰好走过2步，且不经过已经走过的点的走路方法一共有多少种?;为了得到所有可能的行走方案，小蓝将“走棋”的路线画成了示意图的形式。由于小蓝只能向左走、向前走和向右走，因此，他的第一步有三种可能性，如图所示。

;;;;;当小蓝走完第二步之后，第三步可能有多少种选择呢?第三步可供小蓝选择的路线数量，是否和小蓝先前选择的第二步、第一步路线有关呢?和老师、同学交流你的想法。;你能将递推的算法思维运用到计算机程序的编写里吗?请试着将你的程序结构图画出来。;;春游时，小红和小蓝参观了动物园，看到了许多顽皮可爱的猴子。小蓝发现，猴子采摘了一些桃子开始吃，第一个小时吃了一些，第二个小时吃的数目是第一个小时的一半加一，第三个小时吃的数目是第二个小时的一半加一……直到第十个小时的时候，猴子的桃子只剩下一个桃子了。同学们，你能使用逆推的算法思想，计算出猴子第一个小时吃了多少个桃子?最开始一共摘了多少个桃子?试一试!;