C#实现 汉诺塔问题

using System;
using System.Collections.Generic;
using System.Text;

namespace ConsoleApplication6
{
    class Program
    {
        static void hanoi(int n, char A, char B, char C)
        {
            if (n == 1)
                Console.WriteLine("move disc {0} from {1} to {2}", n, A, C);
            else
            {
                hanoi(n - 1, A, C, B);
                Console.WriteLine("move disc {0} from {1} to {2}", n, A, C);
                hanoi(n - 1, B, A, C);
            }
        }
        static void Main(string[] args)
        {
            int n;
            Console.WriteLine("input n: \n");
            n = Convert.ToInt32(Console.ReadLine());
            hanoi( n, 'A', 'B', 'C');
            Console.ReadKey();
        }
    }
}