继续修炼——从一种状态到另一种状态的最短路径（之goto语句）

继续修炼——从一种状态到另一种状态的最短路径（之goto语句）

参考：继续修炼——从一种状态到另一种状态的最短路径
还是把题目再说一遍，不然续得太多，都不知道题目是什么了。
问题：在一行数据中，有3个1,3个2,1个0，0（空格）在中间，1和2分居左右，每个数据占据一格，如下：

1, 1, 1, 0, 2, 2, 2

通过移动把上述排列变成：

2, 2, 2, 0, 1, 1, 1

移动规则：
1、1只能向右移动，2只能向左移动。
2、在下列两种条件下可以移动：一是移动一格，恰好进入到空格子中，二是跳过一个与自身非相同数字进入到空格。数字移动或跳动之后留下一个空格。
要求：通过键盘输入整数n，组成2n+1个数据的排列，显示移动过程。
前面采用了宽搜和递归，但效率还是打折扣的。如果n再大一些，例如20