棋子的移动问题(递归问题)棋子的移动问题
棋子的移动问题题目描述:有2n个棋子(n>=4)排成一行,白子用0表示,黑子用1表示,例如n=5时初始状态为0 0 0 0 0 1 1 1 1 1 _ _ (右边至少有2个空位),要求通过棋子移动最终成为 _ _0 1 0 1 0 1 0 1 0 1 .棋子移动规则:1.每次必须同时移动相邻的两个棋子。2.颜色不限,移动方向不限。3.每次移动必须跳过若干棋子。4.不能调换这两个...