汉诺塔
汉诺塔大家都不陌生,每次复习相同的知识总有不同的感悟,感觉就是进了一小步。这次找了遍文章,内容如下:
---------------------------------------------------------------------------------------------------------------------------------------------------
这个移动盘的问题,
分析:假如我们的目的就是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); } } } }