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

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

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

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

04.11.2012, 12:49. Просмотров 1640. Ответов 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++ Ханойские башни
Ханойские башни (нужна блок-схема) C++
Ханойские башни C++
Ханойские башни C++
C++ Ханойские башни
C++ Ханойские башни
C++ Ханойские башни: демонстрация решения
Ханойские башни, объясните принцип работы! C++
Ханойские башни C++
Ханойские башни C++
C++ Ханойские башни
Ханойские башни C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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, Бросать не надо. Если сейчас не можешь решить эту задачу, ничего страшного, со временем поймешь. Эта задача не такая уж и простая.
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