[C# 演算法]-河內塔 – jashliao部落格

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace hanoi
{
class Program
{
/*
程式原始出處：http://openhome.cc/Gossip/AlgorithmGossip/HanoiTower.htm
*/
public static void hanoi(int n, char A, char B, char C)
{
if (n == 1)
{
Console.Write("Move sheet from {0} to {1}\n", A, C);
}
else
{
hanoi(n - 1, A, C, B);
hanoi(1, A, B, C);
hanoi(n - 1, B, A, C);
}
}
static void Main(string[] args)
{
int n;
string data;
Console.Write("請輸入盤數：");
data = Console.ReadLine();
n = System.Convert.ToInt32(data);
hanoi(n, 'A', 'B', 'C');
Console.Write(".......");
Console.ReadKey();
}
}
}