苏科版小学五年级信息科技上册第三单元《第3课 棋子移动中的递推》精品课件.pptxVIP

第3课棋子移动中的递推苏科版2023五年级上册

棋子移动中的递推在迎新年活动中，除了棋盘覆盖游戏还有移棋子游戏。那么，这个游戏中又会用到什么算法思想呢？

棋子移动中的递推移棋子游戏中，设有8枚棋子，其中4枚为白色、4枚为黑色。根据下页棋子的初始摆放状态和游戏规则进行游戏，并记录移动棋子的过程。

棋子移动中的递推下图为小智记录下的棋子移动的过程。与同学交流各自的心得：你们的方法一样吗?谁的步骤最少?与小智的方法相同吗？当只有8枚棋子时，只需要5步就可以完成游戏，实现黑白相间的效果了。

棋子移动中的递推1.假设有10枚棋子，参照有8枚棋子时的移动方法还能实现最终效果吗?小智交换烧杯中液体的算法采用了顺序结构。顺序结构是一种基本的算法控制结构，它的各个步骤是按先后顺序依次被执行的。

棋子移动中的递推2.小智将上述第二步移动方案进行了调整，如下图所示。你觉得他为什么要这么调整?我们发现，第二步结束后，最后2枚棋子已经符合要求，而前面的棋子刚好是8枚棋子的初始状态。此时,我们只要按8枚棋子的移动方法再移动5步，就可以实现最终效果了。

棋子移动中的递推学会了10枚棋子的移动方法，你能移动12枚甚至更多枚棋子吗?和同学们一起试一试，填写下表。

棋子移动中的递推在移棋子游戏中，首先要掌握8枚棋子的移动方法。当棋子数量较多时，可以采取逐步减少2枚棋子的移动方法，直