【递归】洛谷 P1259 黑白棋子的移动

题目描述 有2n个棋子（n≥4）排成一行，开始为位置白子所有在左边，黑子所有在右边，以下图为n=5的状况：ios ○○○○○●●●●●web 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，能够左移也能够右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：编程 ○●○●○●○●○●svg 任务：编程打

>>阅读原文<<