2022.02.02 [백준] C# 하노이 탑 이동 순서

 

 

https://www.acmicpc.net/problem/11729

11729번: 하노이 탑 이동 순서

 

---

풀이

 

 

using System;
using System.Text;
 
 
class Program
{
    static void Hanoi(StringBuilder sb, int n, int from, int to)
    {
        if (n == 0)
        {
            return;
        }
        int via = 6 - from - to;
        Hanoi(sb, n - 1, from, via);
        sb.Append(from + " " + to + "\n");
        Hanoi(sb, n - 1, via, to);
    } 
    static void Main()
    {
        StringBuilder sb = new StringBuilder();
        int n = int.Parse(Console.ReadLine());
        Console.WriteLine(Math.Pow(2, n) - 1);
        Hanoi(sb, n, 1, 3);
        Console.WriteLine(sb.ToString());
    }
}