VPF::Ханойские башни - Форум программистов

fantic

Дата 3.4.2007, 09:13 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 2.4.2007

Репутация: нет
Всего: нет

Требуется сформулировать задачу

Earnest

Дата 3.4.2007, 09:16 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 5962
Регистрация: 17.6.2005
Где: Рязань

Репутация: 7
Всего: 183

Посмотри ссылки внизу страницы. Я уж не говорю про гугл.
И причем тут C++?

--------------------

...

kantata

Дата 3.4.2007, 13:41 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 5
Регистрация: 2.4.2007

Репутация: нет
Всего: нет

Формулировка задачи:
Имеется три палочки, на первую одето n разных колец пирамидкой, самое большое внизу, самое маленькое - вверху. Найти последовательность перекладывания колец, которая переместит пирамиду на вторую палочку. Перекладывать можно только по одному кольцу и класть либо на большее кольцо, либо на пустую палочку. классический пример рекурсивного алгоритма. Код:

Код


void tower(int n,int s1,int s2,int s3){
if(n==1)cout<<s1<<"=>"<<s2<<endl;
else{
       tower(n-1,s1,s3,s2);
       tower(1,s1,s2,s3);
       tower(n-1,s3,s2,s1);
}
}

Функция реализует перекладывание n колец с паочки s1на s2 и протоколирует все действия на экране.

yaotzin

Дата 28.5.2007, 01:44 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 11
Регистрация: 26.5.2007

Репутация: нет
Всего: нет

а для 5ти столбов ?

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »