Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 5.00
4ance
1 / 1 / 0
Регистрация: 02.11.2010
Сообщений: 78
#1

Ханойские башни - C++

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

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

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

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

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

Ханойские башни - C++
Решил задачу о ханойских башнях рекурсивно: void HanBashR(int count, int start, int mid, int final){ if(count == 2){ cout <<...

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

Ханойские башни - C++
У Дейтлов есть задача: Не могу до конца сформулировать алгоритм. Предположим, я беру 3 колышка и 4 диска int k1, k2, k3;...

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

Ханойские башни - C++
Легенда гласит,что где-то в Ханое находится храм,в котором размещеа следущая конструкция:на основании укреплены 3 алмазных стержня,на...

Ханойские башни: демонстрация решения - C++
Добрый день! Требуется решить такую задачу Для начала, хотелось бы попросить помочь с созданием хотя бы прямоугольников в...

Ханойские башни, вывод решения по шагам - C++
Помогите мне пожалуйста!У меня есть готовый исходник решения этого алгоритма!Необходимо сделать вывод по шагам( с наглядным изображением...

Ханойские башни, объясните принцип работы! - C++
Можете мне "расписать" все что происходит в этом коде, плюс отдельные вопросы в "комментариях", так что бы я сам смог это объяснить если...

Ханойские башни (нужна блок-схема) - C++
Помогите сделать блок-схему для игры Ханойские башни.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
S1av0k
8 / 8 / 0
Регистрация: 25.01.2011
Сообщений: 21
18.02.2011, 14:43     Ханойские башни #2
4ance, нет, на вспомогательном тоже должно выполняться условие, что больший диск нельзя класть на меньший.
Nameless One
Эксперт С++
5769 / 3418 / 255
Регистрация: 08.02.2010
Сообщений: 7,446
18.02.2011, 14:48     Ханойские башни #3
Типичная задача на рекурсию. http://ru.wikipedia.org/wiki/Ханойская_башня
Ответ Создать тему
Опции темы

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