信息学奥赛一本通 1327：【例7.6】黑白棋子的移动

【题目链接】ybt 1327：【例7.6】黑白棋子的移动【题目释义】开始时，末尾有两个空位可以使用。棋子移动后，会在原位置留有空位，相隔空位的两个棋子不算相邻。每次必须移动相邻棋子，可以是同色的也可以是不同色的，只能将这两个棋子移动到空位。移动棋子必须跳过一些棋子，不可以平移。【题目考点】1. 递归【解题思路】首先要知道，当n=4时，左侧4个白棋，右侧4个黑棋，此时有固定的最少的移动方法，5步后可以完成移动。如果n>4，左侧n个白棋，右侧n个黑棋，那么每次将中间的白黑