Задача о Ханойских башнях - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

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

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по программному обеспечению, программированию