|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.05.2013, 15:53 | #1 |
Я только Учусь
Форумчанин
Регистрация: 06.03.2013
Сообщений: 193
|
Легенда про Ханое
Задача №2.
Легенда гласит, что где-то в Ханое находится храм, в котором размещена следующая конструкция: на основании укреплены 3 алмазных стержня, на один из которых при сотворении мира Брахма нанизал 64 золотых диска с отверстием посередине, причем внизу оказался самый большой диск, на нем – чуть меньший и так далее, пока на верхушке пирамиды не оказался самый маленький диск. Жрецы храма обязаны перекладывать диски по следующим правилам: 1. За один ход можно перенести только один диск. 2. Нельзя класть больший диск на меньший. Руководствуясь этими нехитрыми правилами, жрецы должны перенести исходную пирамиду с 1-го стержня на 3-й. Как только они справятся с этим заданием, наступит конец света. Мы предлагаем Вам решить данную задачу с помощью рекурсии. |
21.05.2013, 15:58 | #2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Какую задачу?
Возможно, это Вам поможет. |
21.05.2013, 17:09 | #3 | |
Старожил
Регистрация: 16.05.2012
Сообщений: 3,211
|
Блин, опять эти ханойские башни. Когда уже новый пример рекурсии придумают? Куда ни плюнь - везде либо факториал, либо ханой.
Цитата:
Начал решать проблему с помощью регулярных выражений. Теперь решаю две проблемы...
Последний раз редактировалось Sciv; 21.05.2013 в 17:11. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Текстовая RPG "Легенда", Демка | apromix | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 20 | 09.06.2011 12:44 |
[Turbo Pascal] - задачи про подбрасывание монеты и про определение истины. | Sent Tools | Помощь студентам | 10 | 28.10.2010 18:11 |
chart и всплывающая легенда | dukeartem | Помощь студентам | 2 | 06.01.2010 15:13 |
У меня вопрос про базы данных,а точнее про таблицы!!! | Alexij | Общие вопросы Delphi | 1 | 13.04.2008 23:24 |
Диаграммы, легенда с 2 сторон. | WIC | Microsoft Office Excel | 8 | 02.10.2007 17:17 |