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