汉诺塔

汉诺塔大家都不陌生，每次复习相同的知识总有不同的感悟，感觉就是进了一小步。这次找了遍文章，内容如下：

---------------------------------------------------------------------------------------------------------------------------------------------------

这个移动盘的问题，
分析：假如我们的目的就是Hanoi(n,x,y,z);
表示n个盘片 并且都在x处， 我们是可以借助y把n个盘片放到z上，并且不能出现大盘片在小盘片上面的情况

因此我们可以分解问题，既然是n个盘片需要移动，那么我们可以先把n-1个盘片全部移动到y上，是不是就剩余1个盘片在x处，我们直接把第n个盘片搬到z上，然后在把n-1个盘片搬到z上，是不是搞定。

问题就转换为我们需要把n-1个盘片从y处借助x处放到z上面，记住这个时候x上早就空了可以借用。

那么n-1 我们又可以先把n-2个盘片先从y处借z移动到x处。然后把那个盘直接移动到z上，一直递归下去

---------------------------------------------------------------------------------------------------------------------------------------------------

这里没有任何代码，而我也在尝试把自己所学运用起来，自己试着写出来。

首先拿一张小纸片，撕出4张同等大小，写上ABCD，经过在桌子上2到3次移动联系，脑子里已经有了印象，且把这个过程记下来，在尝试编码。最后得出递归尝试。没有对比过别的代码，只是结果正确，故不深究细节。

代码如下：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp17
{
    class Program
    {
        /// <summary>
        /// 思考大于编码自制汉诺塔
        /// </summary>
        /// <param name="args"></param>
        static void Main(string[] args)
        {
            {
                /*ABCD四个盘子从X借助Y放到Z上面去
                  1、ABC  X->Y  
                  2、D    X->Z
                  3、ABC  Y->X
                  4、AB   X->Y
                  5、C   X->Z
                  6、AB  Y->X
                  7、A   X->Y
                  8、B    X->Z
                  9、A    Y->X
                  10、A   X->Z
                  */
            }
            {
                Console.WriteLine("1、 ABC  X->Y");
                Console.WriteLine("2、 D    X->Z");
                Console.WriteLine("3、 ABC  Y->X");

                Console.WriteLine("4、 AB   X->Y");
                Console.WriteLine("5、 C   X->Z");
                Console.WriteLine("6、 AB  Y->X");

                Console.WriteLine("7、 A   X->Y");
                Console.WriteLine("8、 B    X->Z");
                Console.WriteLine("9、 A    Y->X");

                Console.WriteLine("10、A   X->Z");
            }
          
            string[] arr = new string[] { "A", "B", "C", "D" };
            Console.WriteLine("*******************************");
            Do(arr);
            Console.WriteLine("*******************************");
            Console.Read();
        }

        static void Do(string[] arr)
        {
            if(arr.Length == 1)
            {
                Console.WriteLine(arr[0]+"   X->Z");
            }
            else
            {
                List<string> list = arr.ToList();
                var last = arr[arr.Length - 1];
                list.RemoveAt(arr.Length-1);
                string[] newStr = list.ToArray();
                string temp = string.Join("", newStr);
                Console.WriteLine(temp+"   X->Y");
                Console.WriteLine(last +"  X->Z");
                Console.WriteLine(temp+"   Y->X");
                Do(newStr);
            }

        }
    }
}