高手请进

Question

public class HanoiY
    {
        void Move(char chSour, char chDest)
        {
            Console.WriteLine("Move the top plate of " + chSour + "-->" + chDest);
        }        void Hanoi(int n, char chA, char chB, char chC)
        {
            if (n == 1)
                Move(chA, chC);
            else
            {
                Hanoi(n - 1, chA, chC, chB);
                this.Move(chA, chC);
                Hanoi(n - 1, chB, chA, chC);
            }
        }        public static void Main(String[] args)
        {
            int n = int.Parse(Console.ReadLine());
            HanoiY han = new HanoiY();
            han.Hanoi(n, 'A', 'B', 'C');
            Console.ReadLine();
        }
    }
请讲解一下这个汉诺塔程序，关键是递归部分

Answer 1

Hanoi(n - 1, chA, chC, chB);
将A柱上的n-1个环从A柱通过C柱移到B柱this.Move(chA, chC);
将A柱上剩下的最后一个环从A柱直接移到C柱Hanoi(n - 1, chB, chA, chC);
将B柱上的n-1个环从B柱通过A柱移到C柱over