Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
strange_man
10 / 10 / 2
Регистрация: 17.05.2012
Сообщений: 118
1

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

04.11.2012, 12:49. Просмотров 1973. Ответов 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
Ответы с готовыми решениями:

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

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

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

Ханойские башни
Легенда гласит,что где-то в Ханое находится храм,в котором размещеа следущая...

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

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

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

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

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


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

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

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