Алгоритм решения задачи “Ханойские Башни” - C#
Формулировка задачи:
Кто может, напишите хотя бы один алгоритм, пожалуйста.
Алгоритм решения задачи “Ханойские Башни”.
Решение задачи: «Алгоритм решения задачи “Ханойские Башни”»
textual
Листинг программы
private static void Main()
{
const int K = 4;
Console.WriteLine("Решение для {0} дисков:", K);
SolutionHanoibns(K, 'A', 'B', 'C');
}
private static void SolutionHanoibns(int k, char a, char b, char c)
{
if (k > 1) SolutionHanoibns(k - 1, a, c, b);
Console.WriteLine("Переложить диск из {0} в {1}", a, b);
SolutionHanoibns(k - 1, c, b, a);
}