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

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

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

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

04.11.2012, 12:49. Просмотров 1686. Ответов 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
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.11.2012, 12:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Ханойские башни (C++):

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

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

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

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

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

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

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
21.11.2012, 17:37
Ответ Создать тему
Опции темы

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