Задачи на ханойские башни

https://informatics.msk.ru/mod/statements/view.php?id=2550&chapterid=3052#1

https://informatics.msk.ru/mod/statements/view.php?id=2550&chapterid=3053#1

Пусть ты можешь перекидывать пирамидку размера n - 1 на другую штуку, как решать задачу если ты можешь это делать?

1 симпатия

Наверное на 2 стежень потом на 3 поставлю

Теперь сделай рекурсивный алгоритм переставляешь с одной палки на другую пирамидку размера n.

1 симпатия

rec(n, x, y, z) {
rec(n - 1, x, z, y) // переставил пирамидку размера n - 1
perevod(x, y)
rec(n - 1, z, y, x)

}

1 симпатия

А что перевод делает

перекидывает верхнюю деталь с палки на другую палку

1 симпатия

А что нахлдиться внутри нее

На верху палки с которой перекидываем находится n, на палке на которую перекидываем находится пустота

1 симпатия

В данном блоке задач рассматривается популярная базовая задача на рекурсию “Ханойская башня” и её вариации, каждая последующая задача в теме просто проверяет насколько хорошо вы поняли. Попробуй сам попереставлять диски с башни на башню(Это можно сделать тут)

А если есть сложности с самостоятельным пониманием то посмотри видео/прочитай статью с объяснением этой задачи. Их в интернете довольно много:

Вот тут все до фрактального подобия не включительно

Или вот тут можно прочитать пост и ответ к нему

3 симпатии