using System;

Hanoi(3, 'A', 'C', 'B');

static void Hanoi(int n, char source, char target, char spare)
{
    if (n == 0)
    {
        return;
    }
    Hanoi(n - 1, source, spare, target);
    Console.WriteLine($"Move disk {n} from {source} to {target}");
    Hanoi(n - 1, spare, target, source);
}