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

Язык Visual Basic на платформе .NET.

Модераторы: Ramzes, Sebas

Игорь()
Начинающий
Начинающий
 
Сообщения: 8
Зарегистрирован: 27.02.2004 (Пт) 22:40
Откуда: Киев

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

Сообщение Игорь() » 27.02.2004 (Пт) 23:02

Господа программисты, помогите решить задачу!
Я начинающий программист и эти Ханойские башни пока не поддаются, поэтому обращаюсь к более опытным программистам.
Задача решается с помощью рекурсии. Имеется 3 колышка, на первый колышек нанизаны, допустим 5 дисков,и нанизаны они так, что из размеры последовательно уменьшаются к вершине. Нужно переместить все диски с первого колышка на второй колышек при условии, что каждый раз берётся только по одному диску и больший диск никогда не должен находиться над меньшим диском. Временно диски можно размещать на третьем колышке.
Если это возможно, то решить задачу без использования массивов.
VB.6 или VB.Net

Lobo
Продвинутый пользователь
Продвинутый пользователь
 
Сообщения: 108
Зарегистрирован: 08.01.2004 (Чт) 16:49
Откуда: Таллинн, Эстония

Сообщение Lobo » 09.03.2004 (Вт) 14:35

Так вся штука там в алгоритме. Алгоритм хитрый, а изобретать заново не хочется. А программируется, насколько помню, несложно.
Изображение Вопросы - рёбрами!

Игорь()
Начинающий
Начинающий
 
Сообщения: 8
Зарегистрирован: 27.02.2004 (Пт) 22:40
Откуда: Киев

Сообщение Игорь() » 12.03.2004 (Пт) 0:15

Кто-то прислал мне решение этой програмки.
Когда увидел был удивлен! Долго я с ней колупался, а оказывается всё так просто - надо всего-навсего менять параметры рекурсивных вызовов.

corgi
ToyMan
ToyMan
 
Сообщения: 1367
Зарегистрирован: 01.10.2002 (Вт) 9:59
Откуда: Россия, Москва

Сообщение corgi » 12.03.2004 (Пт) 14:46

кто хочет может посмотреть эту ссылку там описаны два алгоритма, рекурсивный и простой :P
Ничто так не ограничивает полёт мысли программиста, как компилятор


Вернуться в Visual Basic .NET

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 58

    TopList  
cron