问题描述：有2n(n>=4为整数)棋子，黑白棋子各n个
初始状态为：右边空两位
终止状态为：左边空两位
将棋子从初始状态移成终止状态。移动规则如下：
1)每次必须同时移动相邻两个棋子：
2)移动方向不限：
3)每次移动必须跳过若干棋子。
参数：问题规模n 递归出口：n=4时，可直接求解 递归关系： 当n>=5时，经过2次移动，规模为n的问题可 转化为规模为n-1的子问题。
问题描述：有2n(n>=4为整数)棋子，黑白棋子各n个
初始状态为：右边空两位
终止状态为：左边空两位
将棋子从初始状态移成终止状态。移动规则如下：
1)每次必须同时移动相邻两个棋子：
2)移动方向不限：
3)每次移动必须跳过若干棋子。
参数：问题规模n 递归出口：n=4时，可直接求解 递归关系： 当n>=5时，经过2次移动，规模为n的问题可 转化为规模为n-1的子问题。