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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.92
strange_man
9 / 9 / 0
Регистрация: 17.05.2012
Сообщений: 118
#1

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

04.11.2012, 12:49. Просмотров 1674. Ответов 3
Метки нет (Все метки)

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

Перемещение n дисков может быть легко представлено в терминах перемещения только n—1 диска (и, следовательно, рекурсивно):
a) Переместить n—1 дисков с колышка 1 на колышек 2, используя колышек 3 как место временного размещения.
b) Переместить последний диск (наибольший) с колышка 1 на колышек 3.
c) Переместить n—1 дисков с колышка 2 на колышек 3, используя колышек 1 как место временного размещения.
Этот процесс завершается, когда последняя задача будет состоять из перемещения n=1 дисков, т.е. окажется базовой задачей. Она соответствует тривиальному перемещению диска без использования места временного размещения.
Напишите программу решения задачи о Ханойских башнях. Используйте рекурсивную функцию с четырьмя параметрами:
а) Количество дисков, которое должно быть перемещено.
о) Колышек, на который эти диски нанизаны первоначально.
c) Колышек, на который эта группа дисков должна быть перемещена.
d) Колышек, используемый как место временного размещения.
Ваша программа должна печатать четкие инструкции, что нужно делать для перемещения дисков с начального колышка на конечный. Например, чтобы передвинуть группу из трех дисков с колышка 1 на колышек 3, ваша программа должна напечатать следующую последовательность перемещений:
1 -> 3 (Это означает перемещение одного диска с колышка 1 на колышек 3)
1 -> 2
3 -> 2
1 -> 3
2 -> 1
2 -> 3
1 -> 3
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.11.2012, 12:49     Ханойские башни
Посмотрите здесь:

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

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

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

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

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gsm180
20 / 12 / 1
Регистрация: 19.10.2012
Сообщений: 102
Записей в блоге: 1
04.11.2012, 13:40     Ханойские башни #2
Посмотрите это видео, здесь вариант решения вашей проблемы, взято с youtube
Вложения
Тип файла: rar Урок 25. C_ Рекурсия. Ханойская башня.rar (7.56 Мб, 206 просмотров)
v.a.l.i.d
412 / 377 / 10
Регистрация: 21.09.2012
Сообщений: 913
04.11.2012, 14:33     Ханойские башни #3
strange_man, Бросать не надо. Если сейчас не можешь решить эту задачу, ничего страшного, со временем поймешь. Эта задача не такая уж и простая.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.11.2012, 17:37     Ханойские башни
Еще ссылки по теме:

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

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
cpv
Сообщений: n/a
21.11.2012, 17:37     Ханойские башни #4
http://market.yandex.ru/search.xml?t...88%D0%BD%D1%8F
http://market.yandex.ru/model.xml?modelid=2515187
Yandex
Объявления
21.11.2012, 17:37     Ханойские башни
Ответ Создать тему
Опции темы

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