- •1. История задачи «Ханойские башни»
- •2. Суть задачи
- •3. Построение модели
- •4. Решение с помощью рекурсии
- •5. Сложность и затраты времени
- •6. Связь задачи «Ханойские башни» с теорией графов
- •7. Применение кода Грея для решения
- •8. Различные задачи с измененным условием
- •Список используемой литературы
- •Нормативные ссылки
- •Приложение 1
- •Приложение 2
Нормативные ссылки
6. В данной пояснительной записке использованы ссылки на следующие стандарты:
7. ГОСТ Р 1.5-2004. Стандарты национальные РФ. Правила построения, изложения, оформления и обозначения.
. ГОСТ 2.301-68 ЕСКД. Форматы.
9. ГОСТ Р 7.0.5-2008 СИБИД. Библиографическая ссылка. Общие требования и правила составления.
10. ГОСТ 7.12-93 СИБИД. Библиографическая запись. Сокращения слов на русском языке. Общие требования и правила.
. ГОСТ 7.9-95 СИБИД. Реферат и аннотация. Общие требования.
. ГОСТ 7.82-2001 СИБИД. Библиографическая запись. Библиографическое описание электронных ресурсов. Общие требования и правила составления.
Приложение 1
Код программы на языке C#
using System;System.Collections.Generic;System.Text;Hanoi
{Program
{void Main(string[] args)
{x;y = 0;from = 'A', to = 'B', help = 'C';
do
{
{.Write(" Введите количество дисков: ");
x = Convert.ToInt32(Console.ReadLine());
}(FormatException e)
{= -10;
}
} while (x == -10 || x > 10);.WriteLine("Перемещения:");(x, from, to, help);.Read();= (Math.Pow(2, x)-1);.WriteLine("Было совершено {0} движений",y);
}void hanoi(int x, char from, char to, char help)
{(x > 0)
{(x - 1, from, help, to);(x, from, to);(x - 1, help, to, from);
}
}void move(int x, char from, char to)
{.WriteLine(" Передвигаем диск " + x + " с " + from + " на " + to);
}}}
Приложение 2
Пояснения к программе:
1)Вводим количество дисков.

2) Жмем Enter, после чего получаем все перемещения, которые совершала программа.

3)После вычисления нажимаем Enter и появляется количество перемещений в идеале, совершенных программой.

