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