Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
4ance
2 / 2 / 1
Регистрация: 02.11.2010
Сообщений: 78
1

Ханойские башни

18.02.2011, 11:59. Просмотров 1607. Ответов 2
Метки нет (Все метки)

Начальная стопка имела 64 диска, нанизанных на один колышек так, что их размеры последовательно уменьшались к вершине. Монахи пытались переместить эту стопку с этого колышка на второй при условии, что при каждом перемещении можно брать только один диск и больший диск никогда не должен находиться над меньшим диском. Третий колышек предоставляет возможность временного размещения дисков.

Все диски перемещу на вспомогательный, на нём будет от меньшего к большему лежать диски, потом с вспомогательного но основной - там будет от большего к меньшему лежать диски.

Третий колышек то вспомогательный, значит я могу размещать там диски как хочу?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.02.2011, 11:59
Ответы с готовыми решениями:

Ханойские башни
Ханойские башни. Алгоритм я приблизительно понимаю, но программу написать не могу... Мне не нужно...

Ханойские башни
Не могу понять где ошибка,проверяла на 3 монетках ,разного достоинства, наложенных друг на друга,на...

Ханойские башни
Головоломка “Ханойские башни” состоит из трех стержней, пронумерованных числами 1, 2, 3. На...

Ханойские башни
Ребята, помогите разобраться с алгоритмом, то что сначала перемещаются n-1 дисков на...

Ханойские башни
Кто-то из вас может решить адачу о ханойских башнях на си++ рекурсивным способом, а тоя никак не...

2
S1av0k
8 / 8 / 0
Регистрация: 25.01.2011
Сообщений: 21
18.02.2011, 14:43 2
4ance, нет, на вспомогательном тоже должно выполняться условие, что больший диск нельзя класть на меньший.
0
Nameless One
Эксперт С++
5790 / 3439 / 356
Регистрация: 08.02.2010
Сообщений: 7,448
18.02.2011, 14:48 3
Типичная задача на рекурсию. http://ru.wikipedia.org/wiki/Ханойская_башня
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.02.2011, 14:48

Ханойские башни
Уважаемые программисты. Срочно очень нужно рекурсивное решение задачи “Ханойские башни” на С# с...

Ханойские башни
У Дейтлов есть задача: Не могу до конца сформулировать алгоритм. Предположим, я беру 3...

Ханойские башни
Решил задачу о ханойских башнях рекурсивно: void HanBashR(int count, int start, int mid, int...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru