C#：递归汉诺塔

一、运行效果截图

二、实验要求

如果n = 1，直接将金片从A针移到C针上，函数输出：

Form A to C

如果n > 1时，移动过程分解为以下几个步骤：

(1)将A上的n - 1片金片借助C针移到B针上; 

(2)把A针上剩下的一片金片由A针移到C针上;

(3)再将B上的n - 1个金片借助A针由B针移到C针上。

---

三、代码示例

//author---Henan University.software engineering.李思佳
using System;

namespace ConsoleApp6
{
    class Program
    {
        static void Move(char from,char to)
        {
            Console.WriteLine("From {0} to {1}", from, to);
        }
        static void hanoi(int n,char p1,char p2,char p3)
        {
            if(n==1)
            {
                Move(p1, p3);
            }
            else
            {
                hanoi(n - 1, p1, p3, p2);
                Move(p1, p3);
                hanoi(n - 1, p2, p1, p3);
            }
        }

        static void Main(string[] args)
        {
            Console.WriteLine("4片的移动步骤为：");
            hanoi(4, 'A', 'B', 'C');

            Console.ReadLine();
        }
    }
}