Как играть в игру ханойская башня.
!ВИДЕО! = https://youtu.be/tJxT8iefMi8 !ИГРЫ! = https://www.novelgames.com/ru/tower/ !YOUTUBE! = https://www.youtube.com/channel/UCWLTSuC2NpmAlh7w1AdLuww !YANDEX.ZEN! = https://zen.yandex.ru/id/617e0ab2e9e5f73f48cb0650 !VKONTAKTE! = https://vk.com/club206854134 !RUTUBE! = https://rutube.ru/channel/23652664/ !ODNOKLASSNIKI! = https://ok.ru/group/62714637516971 !TIKTOK! = https://www.tiktok.com/@programmirovanie1?lang=ru-RU !TELEGRAM! = https://t.me/fa_read_programming_school Приветствую вас на канале Fa Read - Школа Программирования...
225 читали · 8 месяцев назад
Ханойские башни: задачка на рекурсию
Есть такая классическая задачка, ну или игра: Ханойские башни. Суть в следующем: есть три шеста, на один нанизаны диски, в порядке убывания радиуса. Вроде детской "пирамидки". Два других шеста пусты. Надо перенести диски на другой шест так, чтобы диск диаметром больше не оказался на диске диаметром меньше. Можно использовать третий шест в качестве промежуточного. Вопросы: возможно ли это? Как это сделать, если это возможно? Сколько операций (переносов дисков) понадобится? Задачка известна тем, что она типично рекурсивная...