有2n个硬币排成一行n个正向的在左，n个反向的在右

5．有2ⁿ个硬币排成一行，n个正向的在左，n个反向的在右，规定每次移动时必须把紧挨着的两个一起移动，只许平移，不许旋转，要求至多用n步把它们变换成正反相间的形式，并且中间不许出现空档。下面是n=3的情形：

 

   初始  ：  正   正   正   反   反   反

 

   第一步： 正   正   正   反   反   反

            正   反   反   反   正   正

 

   第二步： 正   反   反   反   正   正

            正   反   反               正   反   正

 

   第三步： 正   反   反               正   反   正

                        反   正   反   正   反   正

编程实现求解该问题算法，演示移动过程，n由用户输入。