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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.92
strange_man
 Аватар для strange_man
9 / 9 / 0
Регистрация: 17.05.2012
Сообщений: 117
04.11.2012, 12:49     Ханойские башни #1
Ханойские башни. Алгоритм я приблизительно понимаю, но программу написать не могу...
Мне не нужно решение, просто скажите, может лучше бросить учить программирование или отложить на другое время если я самостоятельно не могу решить задачу...

Перемещение 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++ Ханойские башни, вывод решения по шагам
C++ Ханойские башни
Ханойские башни C++
C++ Ханойские башни
C++ Ханойские башни
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gsm180
19 / 11 / 1
Регистрация: 19.10.2012
Сообщений: 100
Записей в блоге: 1
04.11.2012, 13:40     Ханойские башни #2
Посмотрите это видео, здесь вариант решения вашей проблемы, взято с youtube
Вложения
Тип файла: rar Урок 25. C_ Рекурсия. Ханойская башня.rar (7.56 Мб, 206 просмотров)
v.a.l.i.d
 Аватар для v.a.l.i.d
412 / 377 / 10
Регистрация: 21.09.2012
Сообщений: 913
04.11.2012, 14:33     Ханойские башни #3
strange_man, Бросать не надо. Если сейчас не можешь решить эту задачу, ничего страшного, со временем поймешь. Эта задача не такая уж и простая.
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     Ханойские башни
Ответ Создать тему
Опции темы

Текущее время: 21:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru