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 симпатии