五上U3生活中常见的算法思想X老师3-3棋子移动中的递推3-1奖品购买中的枚举3-2棋盘覆盖中的分治3-3棋子移动中的递推3-4信息安全中的加密

目录CONTENTS01什么是递推算法斐波那契数列算法02

任务驱动在迎新年活动中，除了棋盘覆盖游戏，还有移棋子游戏。讨论：谈一谈在棋盘移动游戏中蕴藏着什么算法思想呢?

PartOne01什么是递推算法

棋子移动游戏游戏规则：1.每次必须同时移动相邻的2枚棋子到空位上，颜色不限；2.可以左移或右移，但不能调换两枚棋子的左右顺序；3.每次移动必须跳过至少1枚棋子（即不能平移）。当棋子排列成黑白相间（首枚棋子为白色）的一行时，游戏结束。