Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: Срочно нужна помощь !!!  (Прочитано 5560 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Tech
Гость
« : 16-05-2005 14:57 » new

Нужен алгоритм на С++ по решению ханойских башень только с четырьмя столбцами (в обычных 3) и 4 дисками 2 цветов которые чередуются один за другим белый потом чёрный и т.д .В конечном итоге белый диски должны быть на 3 столбце как ханойская башня естесственно , а чёрные диски на 2 столбце тоже как башня .Условия переноса теже что и в обычных башнях.Функция конечно должна быть рекурсивной.Заранее благодарю за помощь так как сам не могу пока въехать.

* hanoi1.jpg (1.03 Кб - загружено 915 раз.)
* hanoi.JPG (69.52 Кб - загружено 854 раз.)
Записан
Finch
Спокойный
Администратор

il
Offline Offline
Пол: Мужской
Пролетал мимо


« Ответ #1 : 16-05-2005 16:18 » 

Ты распиши сначало решение ручками, если все столбци обозначить с 1 до 4, Действие показывает с какого столбца взято и куда положено. Мое примерное решение этой задачи:
1 -> 4
1 -> 2
1 -> 3
4 -> 3
2 -> 4
1 -> 2
4 -> 2

Всего 7 действий. Очень трудно угадывается повторяемость действий.
Записан

Не будите спашяго дракона.
             Джаффар (Коша)
Tech
Гость
« Ответ #2 : 16-05-2005 17:30 » 

Ты распиши сначало решение ручками, если все столбци обозначить с 1 до 4, Действие показывает с какого столбца взято и куда положено. Мое примерное решение этой задачи:
1 -> 4
1 -> 2
1 -> 3
4 -> 3
2 -> 4
1 -> 2
4 -> 2

Всего 7 действий. Очень трудно угадывается повторяемость действий.

Ну это понятно, но мне код нужен , я не знаю как это отобразить в коде С++ рекурсивно
Записан
Tech
Гость
« Ответ #3 : 16-05-2005 17:32 » 

Finch  можно кстати и за 6 действий сделать
 
 
Записан
RXL
Технический
Администратор

ru
Offline Offline
Пол: Мужской

WWW
« Ответ #4 : 17-05-2005 05:00 » 

Tech, убедительная просьба: в разные темы один и тот же пост не копировать! Выберай одно место.
Записан

... мы преодолеваем эту трудность без синтеза распределенных прототипов. (с) Жуков М.С.
Tech
Гость
« Ответ #5 : 17-05-2005 09:00 » 

RXL хорошо больше не буду
Записан
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines