Здравствуйте, дорогие друзья. Сегодня мы решаем на Python задачу про Ханойские башни. Вот условие задачи: даны три стержня, на один из которых может быть нанизано от трёх дисков. Диски отличаются размером и лежат меньший на большем. Задача заключается в том, чтобы перенести пирамиду из дисков на соседний стержень за наименьшее количество ходов, притом больший диск нельзя класть на меньший. А вот её решение: А теперь ещё раз дублируем код, но теперь уже в текстовом варианте (извините, без отступов,...

Эта статья продолжает предыдущую статью о рекурсии и примерах ее применения в программировании. Задачи: число Фибоначчи, число сочетаний, разворот последовательности и Ханойские башни.