Вписване в сайта



рекурсия

Вторник, 27 Юли 2010 12:49

рекурсия Ханойски кули

Написана от 
Оценете
(1 глас)

Условие

Задачата за Ханойски кули се състои в преподреждане на различни по диаметър дискове.
Имате 3 оси, на които можете да поставяте дисковете. Имате право да местите само по един диск - най-горния, от която и да е ос, и трябва да го поставите най-отгоре на желана от Вас ос. Нямате право да да местите диск, ако има диск извън една от 3-те оси.
Да се се състави програма за решаване на задачата "Ханойски кули".
Входни данни: естествено число от интервала [2..5].
Вход: 3
Изход:
Преместете диск 2 от A на B
Преместете диск 1 от C на B
Преместете диск 3 от A на C
Преместете диск 1 от B на A
Преместете диск 2 от B на C
Преместете диск 1 от A на C
Използвайте рекурсия

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.

Прочетена 3662 пъти Последно променена в Четвъртък, 29 Юли 2010 02:01