Головоломка "Ханойская башня"
Эту головоломку изобрел французский математик Эдуард Люка в 1883 году. Существуют множество вариантов данной головоломки под разными названиями. Классическая головоломка состоит из подставки, на которой укреплены 3 стрежня. На один из них нанизаны 7 дисков разного диаметра, внизу самый большой, вверху самый маленький. Задача заключается в том, чтобы переместить диски с одного стержня на другой по определенным правилам: за 1 ход можно передвинуть только 1 диск...
198 читали · 6 месяцев назад
Ханойские башни: задачка на рекурсию
Есть такая классическая задачка, ну или игра: Ханойские башни. Суть в следующем: есть три шеста, на один нанизаны диски, в порядке убывания радиуса. Вроде детской "пирамидки". Два других шеста пусты. Надо перенести диски на другой шест так, чтобы диск диаметром больше не оказался на диске диаметром меньше. Можно использовать третий шест в качестве промежуточного. Вопросы: возможно ли это? Как это сделать, если это возможно? Сколько операций (переносов дисков) понадобится? Задачка известна тем, что она типично рекурсивная...