Category: Задачи

Ханойские башни на Scheme

1 February, 2008 (21:02) | Задачи | 2 comments

Отвлечемся немного от решения упражнений (пятница, все же) и решим красивую задачку, которой в упражнениях к SICP нет (по крайней мере, пока не встретилось). Задача о Ханойских башнях является классической алгоритмической задачей. Формулируется она следующим образом. На одном из трех алмазных шпилей надето 64 круглых золотых диска. Диски имеют разные радиусы и расположены на шпиле […]