Tower of hanoi

Tower of hanoi - Башня Ханоя или Башни Ханоя является математической игры или головоломки. Она состоит из трех стержней, а также ряд дисков разных размеров, которые могут скользить на любой стержень. Головоломка начинается с дисками в аккуратную стопку в порядке возрастания размера на одном стержне, наименьшая в верхней части, таким образом делая коническую форму. Цель загадки состоит в том, чтобы переместить весь стек на другой стержень, подчиняясь следующим правилам: * Только один диск может быть перемещен в то время. * Каждый ход состоит из взятия верхней диск с одного из стержней и сдвинув ее на другой стержень, поверх других дисков, которые могут уже присутствовать на этом стержне. * Диск не может быть размещен в верхней части меньшего диска.