Задача о Ханойских башнях

В задаче о Ханойских башнях входными данными является число дисков.Впрочем и задачу, и легенду для неё придумал в 1883 году математик Э.Люка.Это дает нам право отложить заботы о конце света в сторону и перейти к решению следующей задачи.Математической моделью данной задачи является рекуррентное соотношение.Для разработки алгоритма решения данной задачи используется рекурсивный метод.Как правило, задачи решаются непосредственно, либо с помощью рекурсивного вызова.Решения подзадач комбинируются, и получается решение исходной задачи.Задача разбивается на несколько подзадач меньшего размера.Решаются эти подзадачи.Переместить диск со стержня c на стержень a.