汉诺塔问题_C#

先偷个百度百科，读书人的事算偷吗，是拿！

该问题的主要材料包括三根高度相同的柱子和一些大小及颜色不同的圆盘，三根柱子分别为起始柱A、辅助柱B及目标柱C。 

游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。 

那么首先，我们可以先从两个盘子开始试试，1号在上，2号在下

第一步 1号从A移动到B 

第二步 2号从A移动到C

第三步 1号从B移动到C

那么n个盘子，也可以看成两个部分n-1个盘子和第n个盘子

第一步 把n-1个盘子从A经过C移动到B 

第二步 把第n个盘子从A移动到C

第三步 把n-1个盘子从B经过A移动到C

然后递归 

    public void Hanio(int n,string a,string b,string c)
    {
        if (n>0)
        {
            //第一步 把n-1个盘子从A经过C移动到B
            Hanio(n - 1, a, c, b);
            //第二步 把第n个盘子从A移动到C
            string debug = string.Format("从{0}移动到{1}", a, c);
            Debug.Log(debug);
            //第三步 把n - 1个盘子从B经过A移动到C
            Hanio(n - 1, b, a, c);
        }
    }

 

先测试一下2个，你可以自己对照看看 

3个 

没问题OK