015.4개의 원반이 놓여있는 하노이탑 문제에서 원반을 이동하는 순서를 출력하시오

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace B015
{
    class Program
    {
        static void Main(string[] args)
        {
            HanoiTower(4, 'A', 'B', 'C');
            //교과서에서는 Hanoi(1,'A','C','B')
        }

        private static void HanoiTower(int n, char from, char via, char to)
        {
            if (n == 1)
                Console.WriteLine("{0} -> {1}", from, to);
            else
            {
                HanoiTower(n-1, from, to, via);
                Console.WriteLine("{0} -> {1}", from, to);
                HanoiTower(n - 1, via, from, to);
            }
        }
    }
}